Название новоиспеченная группа получила по песне Immortal Enslaved in Rot.Ивар играл в одной трэшевой команде, а Грутле только что организовал дэтовый проект.Парни решили объеденить свои усилия, привлекли еще Хейна Фроде Хансена, и основали группу Phobia.Ориентир был взят на творчество Autopsy и ранних Dark throne.Качество записи получилось ужасным, и музыканты забросили демку в дальний угол.Примерно с год группа сочиняла песни и репетировала, прежде чем снова оказалась в студии.На этот раз результат был успешным, и на свет появилась полноценная демка, Yggdrasill.Очередного альбома фанам пришлось ждать целых три года.К тому же Грутле на этот раз использовал чистый вокал.Повстречались Грутле Кьеллсон (р. 24 декабря 1973) и Ивар Бьорнсон.