Grupa w nowym składzie wydała tego samego roku minialbum pod tytułem Sothis (nagrania odbyły się w Gdyni i Olsztynie, odpowiednio w Modern Sound Studio oraz w Świech Studio). Całość zrealizował i współprodukował, wraz z Vaderem i Mariuszem Kmiołkiem, Tomasz Bonarowski, grafikę wykonał natomiast Krzysztof Lutostański. Płyta, będąca swoistym zbawieniem dla małej wytwórni jaką była Baron Records (jej polski wydawca), nie zyskała jednak spodziewanego uznania na świecie (zmiana miała nastąpić dopiero za sprawą drugiego studyjnego albumu). Na rynek europejski, kanadyjski oraz amerykański album Sothis wydała wytwórnia Repulse Records. Wydawnictwo zawiera m.in. utwór grupy Black Sabbath o tym samym tytule z gościnnym udziałem Grzegorza Skawińskiego. Na pewien czas grupa skoncentrowała się na działalności koncertowej wspólnie z Malevolent Creation, Oppressor oraz Solstice. Przed wydaniem drugiego studyjnego albumu pojawił się nowy kontrakt płytowy z System Shock/Impact, który przez trzy lata z rzędu zaowocował znaczącą liczbą koncertów, nowymi wydawnictwami płytowymi oraz wydaniem wcześniejszego materiału demo Necrolust i Morbid Reich na kasecie i płycie CD opatrzonej tytułem Reborn in Chaos (1996). Wydane w tym okresie CD to De Profundis (rok 1995) poprzedzony w tym samym roku singlem An Act of Darkness / I.F.Y.