A Melechesh egy black metal zenekar, amelyet Ashmedi alapított 1993-ban Jeruzsálemben, akihez később csatlakozott Moloch gitáros és Lord Curse dobos. A zenekar nagyban merít a Közel-Kelet hangzásaiból és motívumaiból, különösen az asszír és mezopotámiai történelem, valamint az okkultizmus ihlette őket. A jelenleg Amszterdamban élő Melechesh egyedi stílusát mezopotámiai metalként vagy sumér black thrashing metalként írja le, amely az agresszív metalt közel-keleti hatásokkal ötvözi.