Skills: 50 Firemaking, 50 Magic, 10 Slayer, 53 Thieving.
Quests: The DigSite Quest, Priest in Peril, The Temple of Ikov, The Tourist Trap, Troll Stronghold, Waterfall Quest.
What You Need: 20+ Prayer Potions (4 dose); 10-15 Shantay Passes or a Camulet and Ugthanki Dung to recharge it; Waterskin(s) (4) and Desert Robes are suggested; Charcoal; Tinder Box; a Pestle and Mortar; Spice (not Gnome Spice); a Cake (or something else 'sweet'); 1 Silver Bar; 1 Blood Rune; Climbing Boots; Spiked Boots (see 'rewards' in quest guide); a Facemask; 1-50+ Lockpicks; 6 Molten Glass; 6 Steel Bars; some Ashes; 12 Magic Logs; 1 set of Normal Bones; the Ice Gloves; and at least 650 coins.
Recommended Skills: A high Agility level will be a distinct advantage, ability to defeat extremely tough enemies above level 150, 43+ Prayer, 60+ Magic, 60+ Attack, it can be done without Prayer for pures but it may be much harder, 38+ Herblore.
Recommended Quests: Enakhra's Lament, for Camulet teleportation; Heroes Quest, so you already have the Ice Gloves, and so you can recharge glories; Garden of Tranquillity, Ring of Charos (a) for cheaper carpet rides; The Feud, for cheaper carpet rides; Eadgar's Ruse, for Trollheim teleport; Nature Spirit, to get through the swamp without losing food to Ghasts via the use of Druid Pouches; In Search of the Myreque, for a faster and less dangerous way to the Graveyard (and less risk of losing food if you haven't done Nature Spirit); Fairy Tale Part 2: Cure a Queen, for Fairy Ring transportation system.