Również w 2000 roku grupa dała szereg koncertów w Polsce, w tym w Częstochowie, gdzie wraz z Azarath wystąpił Adam „Nergal” Darski, który zaśpiewał w interpretacji utworu „Sacrificial Suicide” z repertuaru Deicide.
Pod koniec 2000 roku skład uzupełnił drugi gitarzysta – Bartłomiej „Bart” Szudek, wówczas także członek Damnation. W 2001 roku w odnowionym składzie w białostockim Hertz Studio, zespół zarejestrował debiutancki album pt. Demon Seed. Wydana tego samego roku płyta była promowana m.in. podczas trasy koncertowej w 2002 roku wraz z grupami Elysium, Hate oraz Vader. Ponadto rok później muzycy wystąpili na festiwalu Metalmania. Podczas koncertu na perkusji zagrał Dariusz „Daray” Brzozowski – członek formacji Vesania. Trzy miesiące później tym razem w lubelskich Hendrix Studios zespół zarejestrował kolejny album pt. Infernal Blasting. Wydana w grudniu 2003 roku płyta była ostatnią nagraną z udziałem Zdrojewskiego, który zagrał tylko kilka partii solowych. Nowym gitarzystą został znany z występów w grupie Yattering – Mariusz „Trufel” Domaradzki. Rok później firma Time Before Time Records wydała split Azarath ze Stillborn zatytułowany Death Monsters.