Tom Sawyer, the Black Avenger of the Spanish Main.
The Black Avenger of the Spanish Main said it would never do to start without some fire.
The Terror of the Seas and the Black Avenger of the Spanish Main had more difficulty in getting to sleep.
The Black Avenger stood still with folded arms, "looking his last" upon the scene of his former joys and his later sufferings, and wishing "she" could see him now, abroad on the wild sea, facing peril and death with dauntless heart, going to his doom with a grim smile on his lips.
There are no more uses of "avenge" in the book.
Show samples from other sources
He wants to avenge the murder of his brother
You are the representative of justice here, and it is for justice to avenge those she has been unable to protect.