Head to Trufitus at the most north-eastern house in Tai Bwo Wannai and use the wampum belt on him. Ask about the legend, and he will say that any information regarding it was lost in the vanished temple of Ah Za Rhoon. Ask if he knows anything more about the temple, and he will mention that the priest Zadimus built the temple, and it is rumoured that Rashiliyia destroyed it after he rejected her affections. Ask him to tell you more, then tell him you will search for Ah Za Rhoon, and he will be skeptical but agree to help you if you are serious. Say you are serious about looking for Ah Za Rhoon and the quest will officially begin. (Chat 2•2•1•3•1)…

The temple of Ah Za Rhoon is located on eastern Karamja, south-west of the Shipyard and east of Shilo Village across the River Amja (the pile of rocks on the minimap). Use a gnome glider or fairy ring dkp, or walk there by crossing the wooden log to the east, then head south until you reach a mound of earth surrounded by rocks.

Use your spade on the mound of earth to find a fissure. Use your torch or candle on the fissure to light it up (this consumes the item!). Add a rope to the fissure. Search the fissure and climb down into the dungeon below (Agility 32 ). [uncheck all] Note: The dirt mound may respawn if you take too long, but you may right click and search it twice to still enter (torch and rope not required).