В начале 90-х участники Rotting Christ (которые теперь использовали псевдонимы вроде Necromayhem (Sakis), Mutilator (Jim), Necrosauron или Sauron (Themis), что было абсолютно типичным явлением для того времени) полностью посвятили себя группе. Magus Wampyr Daoloth (участвовавший также в Necromantia) присоединился к группе в роли клавишника, и в результате этого Rotting Christ записали в Mini Farm Studios шесть мастерски исполненных black/death metal песен. В этих треках, кроме оккультного духа первых релизов группы, также наконец-то можно различить ключевые элементы, которые годами будут подчеркивать стиль группы. За издание этого материала взялся греческий лейбл Decapitated Records.

Итак, в мае 1991 года Decapitated Records (позже известные как Unisound Records) совместно с еще одним греческим лейблом, Wipe Out Records, издали на 7" виниле в gatefold-конверте первый EP Rotting Christ, легендарный "Passage to Arcturo". Группа пока еще не играет живьем, если не считать многочисленных репетиций, на которые приходят посмотреть друзья. Но в узких кругах за ними уже закрепляется высочайшие звания в андерграундном black metal, такие как "cult" и "true". После "Passage to Arcturo" Decapitated Records издали на 7" виниле двухпесенный сингл "Dawn of the Iconoclast". Треки с этого сингла сама группа характеризует как "неудовлетворительный результат очень напряженной работы".

В том же 1991 году Rotting Christ издали второй и последний сплит в своей карьере - с итальянской группой Monumentum. Для этого сплита греки записали новую версию их старого трека "Feast Of The Grand Whore" (впервые прозвучавшего на демо "Satanas Tedeum").

В 1992 году группа также записала второе официальное демо, "Ade’s Winds", содержащее всего лишь два трека: "Fgmenth, Thy Gift" и "The Fourth Knight Of Revelation Parts 1 & 2". Демо было издано на кассете силами самой группы, ею же распространяется среди всех желающих, а также рассылается по многим металлическим лейблам.

Для выпуска своего первого полноформатного альбома группа заключила контракт с тогда еще молодым, но стремительно развивающимся французским лейблом Osmose Productions.

Существуют также свидетельства того, что греки в то время поддерживали контакт с Euronymous'ом из легендарной норвежской банды Mayhem, который планировал издать дебютный альбом Rotting Christ или хотя бы их сплит с не менее легендарным проектом Burzum, на своем собственном лейбле Deathlike Silence Productions. До релиза дело так и не дошло, но сам факт этого сотрудничества подчеркивает статус Rotting Christ в андерграунде того периода, ведь, как известно, Euronymous особо отрицательно относился (и даже вел с ними так называемую войну) к black/death metal группам, которые не соответствовали его критериям идейности. Как позже впоминал о нем Sakis:

"Euronymous дал жизнь блэк-металу и распространил идею чёрного искусства по всему миру! Он был колоссальной личностью и делал для развития блэка всё, что было в его силах, совершенно не думая о какой-то там прибыли или личной выгоде! Он был ярым антифашистом и всегда выступал против нацизма! Это хороший пинок под зад тем, кто ассоциирует блэк с нацистами! Ну и, наконец, Euronymous был всегда лидером, и андерграунд потерял очень и очень многое, в связи с его смертью!"

Итак, с ноября по декабрь 1992 года Rotting Christ усердно трудились над своим дебютным альбомом в греческой Molon Lave Recording Studio. Релиз долгожданного "Thy Mighty Contract" произошел лишь почти через год - 11 ноября 1993 года. Этот альбом сразу же закрепил за группой статус одной из лучших тяжелых команд мирового масштаба. Вскоре Rotting Christ приняли участие в первом в истории black metal туре, печально известном Fuck Christ Tour, во время которого зрители нередко вскрывали себе вены прямо под сценой и покидали зал уже на носилках. В туре также принимали участие норвежцы Immortal и канадцы Blasphemy (обе группы незадолго до этого разродились своими культовыми альбомами "Diabolical Fullmoon Mysticism" и "Gods Of War" соответственно). Fuck Christ Tour принес группе узнаваемость, им даже удалось отыграть один концерт в Израиле. Но это вовсе не означает, что во время тура они не столкнулись с кучей проблем. Как позже вспоминал Jim Mutilator: