Come 1996, with bassist Al'Hazred having joined their merry crew, Melechesh also agreed to re-record As Jerusalem Burns for an official CD release, but, more than anything else, this inauspicious debut mostly served to prove that Melechesh's musical abilities had yet to catch up to the controversy that preceded them. By then, their geographic location had also become a limiting factor, Jerusalem not exactly being known for its bustling music industry. So, having tired of nearly impossible working conditions and rare concert opportunities, beginning in 1998 the members of Melechesh, minus drummer Lord Curse, started migrating to Continental Europe: Moloch to France, the other two to the Netherlands. Then, after securing a new record deal with French independent Osmose Productions, Melechesh achieved a major coup when they convinced renowned Absu drummer Proscriptor (real name Russ Givens) to perform on their international debut, 2001's Djinn.
In the end, the long wait had been well worth it, since this landmark release most certainly met, even exceeded, prior expectations for the band's vaunted "Mesopotamian metal." A string of international concert dates followed, and a promo video was even recorded for the track "Genies, Sorcerers and Mesopotamian Nights" before Melechesh finally took some time off to bask in their newfound underground fame. Three years later, they were back with another acclaimed album named Sphynx, and after welcoming new drummer Xul (real name Yuri Rinkel), Melechesh unleashed arguably their finest opus to date in late 2006, entitled Emissaries. ~ Eduardo Rivadavia, Rovi