Shilo Village

With one free inventory space, talk to Mosol Rei outside of Shilo Village. A gnome glider is nearby, as well as fairy ring CKR. Dialogue: Why do I need to run? → Rashiliyia? Who is she? → What can we do? → I'll go to see the Shaman → Yes, I'm sure and I'll take the Wampum belt to Trufitus.

Use the wampum belt on Trufitus, found in the most north-eastern house in Tai Bwo Wannai (quest icon on minimap). Fairy ring CKR is nearby.

Follow the chat options once you've used the belt on him. Dialogue: Mosol Rei said something about a legend? → Do you know anything more about the temple? → Tell me more. → I am going to search for Ah Za Rhoon! → Yes, I will seriously look for Ah Za Rhoon and I'd appreciate your help.

Head to the temple of Ah Za Rhoon 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.

Use a lit torch or candle on the fissure, then use your rope on the fissure. You will lose the item.

Search the fissure (32 Agility) to climb down and follow the cave south until you reach the stream.

Search the cave-in at 2 to enter a new cave. Dialogue: Yes, I'll wriggle through.

Search the loose rocks at 6 to find a tattered scroll. Dialogue: Yes, I'll carefully move the rocks to see what's behind them. Read the scroll.

Search the sacks at 7 to find a crumpled scroll. Read the scroll.

Search the ancient gallows at 8 to get the Zadimus corpse. Dialogue: Yes, I may find something else on the corpse.

Teleport out, or head back to the first area via the Cave in at 2.

If you went back to first area, leave by crafting the broken table at 3 into a raft, or by searching the rocks at 5. You will take heavy damage if you fail the search rocks at 5.

Head to the Tribal Statue near Trufitus' hut and bury the corpse.

With your bronze wire and chisel, head south-west to Cairn Isle, west of Shilo Village, near fairy ring CKR. Climb the rocks (15 Agility) and then cross the bridge.

Search the well stacked rocks on the northern side of the island, and then enter the crevice, requiring (32 Agility). If you can't get in the cave you didn't read the Tattered Scroll.

Head south and with at least 3 empty inventory spaces search the dolmen. If you had no space you'll have to return with charcoal and papyrus to get the notes. Do not drop the locating crystal or you will take 5-10 damage.

Use a chisel on the sword pommel to craft the bone beads.

Use bronze wire on the bone beads to create the Beads of the Dead necklace. You must read the Crumpled Scroll before you can create them.

Teleport out or climb up the rockslide nearby to escape the cave (may take up to 10 damage if you fail).

Prepare for the fight against Nazastarool. Crumble Undead is useful alongside Protect from Melee.

With your three regular bones, bone shard and chisel, head south-east from fairy ring DKP to the north-eastern dot on the Karamja map above.

Search the unique bright green palm tree from the north side to find two doors.

Search the doors to find the keyhole.

Use your chisel on the bone shard to make a bone key.

Equip the Beads of the Dead then use the key on the doors.

Open the ancient gate (while wearing the Beads of the Dead necklace), then climb down the rocks.

Run west, south, then south-west through the dungeon to reach a pair of doors.

Use (don't bury) 3 regular bones on the doors (can kill skeletons, not zombies for the bones if you forgot).

Search the dolmen, then defeat Nazastarool in his 3 forms. If you click away from the dialogue at the end of each form, click on the dolmen again to resume the other phases.

Use Protect from Melee or stand behind the dolmen to safespot him.

Take the Rashiliyia corpse.

Return to Cairn Isle (fairy ring CKR).

Go through the well-stacked rocks.

Use the corpse on the dolmen.

Congratulations, quest complete!