- "Good evening, Lady Esmeralda."
- ―Rufus to Esmeralda
- "Good evening, Rufus. Just going to give Don Rafael's granddaughter a little tour."
- ―Jack Sparrow to Rufus
It is unknown when did Rufus became a pirate, but at some point in his life, he joined the crew of Captain Edward Teague, Keeper of the Code and Pirate Lord of Madagascar. He usually sailed on Teague's flagship, the Troubadour.
When Jack Sparrow and Esmeralda Maria Consuela Anna de Sevilla came to the Troubadour to steal the keys of the dungeons of Shipwreck City, Rufus was on the watch. As the two young pirates passed by him, Jack told him that he's giving Esmeralda a little tour on the ship.
- The Price of Freedom (First appearance)