Rocking Out

Talk to Bill Teach in The Other Inn.

If you have lost your Little Book o' Piracy, talk to him to get a new one.

Buy three pieces of pirate clothing from Dodgy Mike's Second-hand Clothing.

Go to house in south-east Rimmington with the Customs Sergeant while wearing three pieces of pirate clothing.

Read the noticeboard next to the entrance door for information on the answers to the trick questions. The answers to the trick questions are different for everyone.

Talk to the Customs Sergeant

Taking note of the ship name/s he references, select the answers that match the story on noticeboard.

Deposit all your items in the Locker on the north side of the room. You need to store all the items you are wearing as well as dismiss any familiars.

Talk to the Customs Sergeant again.

Once in the prison, shout-through the barred window to your east.

Pick up the tin cup in the cell and use it on the cell door 3 times until Heavy-Handed Harry throws stew on you, turning your prison uniform top into a fishy prison uniform top.

Right-click tap the pipes on the eastern wall to receive a pipe.

Shout-through your cell door until you receive a quill, paper, and ink bottle.

Leave your cell through the hole to the north and search the rubble to receive an accordion (broken).

Use the ink bottle on the paper to receive inky paper and ink bottle (empty).

Use the ink bottle (empty) on the sharp rock outside on the east-most wall near the pier to get a smashed bottle.

In order, use the smashed bottle, pipe, and inky paper on the accordion to get a vacuum pump.

Use your fishy prison uniform top on the perch rock just east of the hole in the wall.

Right-click use the vacuum pump on the perch rock once the seagull appears.

Right-click use the vacuum pump and gull on the barred window.

Dive off the pier on the east side of the island.

To obtain the marks of the five captains, you must visit each of them (in any order you like) and convince them to give you the mark.

Travel to Braindeath Island by speaking to Pirate Pete north of Port Phasmatys.

Go west and speak to Captain Braindeath. He will give you the fake beard, fake moustache and nose, fake monocle, moustache and nose, curly wig, and straight wig disguises.

Travel to the bar in north Port Sarim called The Rusty Anchor.

Talk to the Bartender.

Talk to the Bartender again.

Repeat this about five times until he says he's tired.

Go outside, put on a disguise, and then ask about the rum again. Repeat this step with each disguise.

Talk to the bartender again, this time with no disguise, and he will give you an order slip.

Speak to Redbeard Frank outside of The Rusty Anchor in Port Sarim.

Travel to Mos Le'Harmless via the charter boat, fairy ring if you have repaired the bridge, or Bill Teach, and talk to Brother Tranquillity to receive a letter.

Return to Redbeard Frank on the Port Sarim dock and deliver the letter.

Put on your pirate clothing and head back to Braindeath Island.

Talk to Captain Braindeath for his mark.

Go down the southern stairs, and talk to Captain Donnie to get plans.

Head north-west to 50% Luke by the bridge and use charcoal on him.

There is charcoal in a crate on the other side of the gate near 50% Luke.

Return to Redbeard Frank on the Port Sarim docks and exchange the Charcoal rubbing for Frank's mark.

Optional: Talk to the bartender and ask about 'rum' once more to complete the Rusty Reward achievement required for the master quest cape.

Travel to Mos Le'Harmless.

Talk to Bill Teach in The Other Inn to obtain an introduction letter.

Climb-up the bamboo ladder in Harpoon Joe's House of 'Rum' just north and speak with 50 Ships Mufassah.

Talk to Brass Hand Harry for 5 broken hands.

Take-apart the five broken hands.

With the two bronze wires in your inventory, use any piece of the hand on another to trigger a puzzle.

Complete the puzzle to obtain a brass hand (the interface will close automatically when the puzzle has been completed).

Try flipping the brace (bottom) piece if you're having trouble completing the puzzle.

The location of the hand is as important as the components; make sure you're constructing the hand atop the silhouette.

Talk to Brass Hand Harry (nearby) to receive an ink pad. Use the ink pad on the brass hand to get a inky hand. Then use the inky hand on the paper.

Talk to Brass Hand Harry again to show him the completed Brass Hand Harry's mark.

If you haven't done so yet, feel free to destroy the ink pad and hand.

For the following part, you must weigh under 28 kg.

Equip your ghostspeak amulet, diving apparatus, and fishbowl helmet.

Travel to Dragontooth Island by talking to the Ghost captain at the small boat in Port Phasmatys (he is at the south-eastern end of the docks).

Travel to the north-east part of Dragontooth Island and dive via the chain.

You will need both hands free to dive.

Swim around until you find a Karamthulhu and catch it. (It is the only fish that appears on the mini map.)

Head over to the ship and climb-up the stairs.

Open and search the chest to get a crowbar.

An aggressive giant lobster may attack you. You can open and search the chest while being attacked.

Return down the stairs and climb down the ladder.

Go west on the bottom floor of the ship and dig the mess a several times to uncover the idol of many heads buried in the pile of planks and sand. Pick it up.

You can wield weapons while down there digging, so you can kill any aggressive giant crabs or lobsters that may be hindering you from digging successfully.

Bring the idol back to Bill Teach to receive Bill Teach's mark.

Travel to Brimhaven and go to the Brimhaven Agility Arena entrance, located south-east of the docks.

Speak to Cap'n Izzy No-Beard.

Return to the Rimmington Customs Office. Deposit all of your items in the locker and get arrested by talking to the Customs Sergeant.

Search the bed for a crude lockpick and use it on your cell door.

Kill one of the customs officers, loot the uniform and equip it to disguise yourself.

You can withdraw your pickaxe from your tool belt to use as a weapon.

Make sure you do not have lootshare enabled, as this can prevent the uniform from being dropped. If you do not get the loot, try relogging.

Climb the stairs twice to the top floor.

Open the door to the room with the cabinets.

Search the northern-most cabinet on the second column from the west for "Wanda the Fish".

Talk to the Locker Officer and receive the brooch.

Return to Cap'n Izzy No-Beard in Brimhaven to receive Izzy's mark.

Talk to the Customs Sergeant in Rimmington with the five marks. He will give you a file.

Use one of the marks on the file.

Talk to the Customs Sergeant to give him the filled file.

Talk to him again to get sent back to prison.

Search the bed for the crude lockpick and break out of your cell. Kill the Customs Officer(s) for another uniform, equip it, then head to the top floor.

You may get a message saying that the lock is rusty, and the lockpick does not work. Continue trying until it works.

Go to the top floor and talk to the Locker Officer to get back the filled file.

Return to your cell and right-click open the door.

If you do not have the option to open the cell door, hop to a different world.

Shout-through the barred window to Young Ralph. A cutscene will follow.

Quest complete!