A 2002-ben megjelent Zos Kia Cultus volt a Behemoth hatodik albuma, és a zenekar egyre közelebb került a death metal hierarchia csúcsához, élesen kifinomult technikai tudásukkal, amely mind a kivitelezésben, mind a zeneszerzésben megmutatkozott. A brutális és összetett riffek és szerkezeti csavarok olyan zenekarok mellé emelték a Behemoth-ot, mint a death metal hősök, a Morbid Angel – a Behemoth képességei messze elvezették őket a zenekar megalakulásakor megmutatkozó primitív black metal gyökerektől.

A Zos Kia Cultus című albumot 2002-ben vették fel a Hendrix Stúdióban, és még ugyanebben az évben adták ki. Az albumot Nergal főszereplő producálta, a hangmérnököt és a keverést pedig Arkadiusz Malczewski végezte.