The Law of the Strong (2003–2005) W roku 2003 Dawn of Azazel wystąpił jako support grupy Incantation w czasie trasy po Nowej Zelandii. W tym samym roku zespół nagrał również debiutancki album The Law of the Strong, który w styczniu 2004 roku wydała polska wytwórnia Agonia Records. Grupa promowała album, koncertując m.in. w Europie i Australii. Po zakończeniu trasy zespół opuścili Tony Angelov i Phill Osborne (zastąpił go Martin Cavanagh).
Sedition (2006–2008) W nowym składzie grupa nagrała drugi album zatytułowany Sedition, który 3 marca 2006 roku wydała wytwórnia Ibex Moon Records. W 2006 roku zespół wystąpił na wielu koncertach: w lutym i marcu jako support Disgorge, w maju jako support Korna, na przełomie maja i czerwca wziął udział w trasie z Vital Remains, Incantation i Sin of Angels, zaś w grudniu w trasie z Deicide.
W roku 2007 Dawn of Azazel wystąpił na australijskim festiwalu Overcranked m.in. z zespołami Psycroptic i Helmet, wziął udział w europejskiej trasie z Immolation, Krisiun, Grave i Aborted, a w październiku wystąpił jako support Motörhead.