W lutym 1999 roku Nomad zrealizował trzy utwory, które wraz z poprzednimi ukazują się na albumie pt. The Devilish Whirl. W roku 2002, w lubelskim Hendrix Studio muzycy zarejestrowali kolejny album zatytułowany Demonic Verses, wydany nakładem amerykańskiej wytwórni muzycznej Baphomet Records. W 2004 roku Sztyber dołączył jako gitarzysta sesyjny do grupy muzycznej Behemoth w której zastąpił Mateusza Śmierzchalskiego. W 2004 roku nagrał z zespołem album Demigod, który ukazał się tego samego roku nakładem szwedzkiej wytwórni muzycznej Regain RecordsKsiążeczka z albumu Demigod, Behemoth, Wydawca: Mystic Production, Skała, 2004, Nr katalogowy MYSTCD 017.

Rok później wydawnictwo uzyskało nominację do nagrody polskiego przemysłu fonograficznego Fryderyka w kategorii album roku rock/metal. W 2007 roku z zespołem nagrał drugi album zatytułowany The ApostasyKsiążeczka z albumu The Apostasy, Behemoth, Wydawca: Mystic Production, Skała, 2007, Nr katalogowy MYSTCD 041. Tego samego roku ukazał się czwarty album Nomad pt. The Independence of Observation Choice.