Nie oznacza to, że jesteśmy zespołem satanistycznym czy fanami Marduka. Lubimy ich muzykę, ale nie był to powód sam w sobie. Dla nas określenie »niebo« to metafora fałszywego raju, który ludzie tworzą sobie w swoich głowach. Chcemy, aby zaczęli myśleć i aby zobaczyli prawdę jako coś istotnego w naszym pełnym ignorancji społeczeństwie. Zatem »niebo« – ich fałszywy raj – winno spłonąć”. Po latach Marcus Bischoff podkreślił, że przez wzgląd na nazwę zespołu członkowie w żadnym razie nie są satanistami czy nastawieni przeciw chrześcijanom, lecz w tym kontekście chodzi o fałszywe złudzenia.
W 1996 grupa wydała pierwszą taśmę demo. W tym czasie doszło do zmian personalnych w składzie, w wyniku których nowymi członkami zostali bracia Eric (basista) i Markus (wokalista) Bischoff, którzy nie należeli przedtem do żadnych zespołów. Wkrótce potem wydano drugą taśmę demo, pozytywnie przyjęto przez odbiorców. W 1998 grupa rozpoczęła sesję nagraniową z myślą o swoim pierwszym wydawnictwie, które zostało zatytułowane In Battle There Is No Law i wydane pod koniec 1998 przez wytwórnię Deeds of Revolution Records (w 2002 została wydana reedycja tego albumu przez wytwórnię Circulation Records i Lifeforce Records).