Однак лейбл не вловив якості їхньої музики і відмовився випускати платівку. У результаті дебютний диск з'явився на світ лише через два роки за допомогою невеликої звукозаписної компанії "Mordgrimm".
Щоб іти вперед Нагаш і Блекхерт вирішили повністю доукомплектувати склад "Covenant" і запросили до себе Хеллхаммера (ударні) з "Mayhem", Астенну ("Carpe Tenebrum", "Dimmu Borgir"; гітара) і сверд ("Arcturus", клавішні). У такій конфігурації в 1998 році група записала другий альбом. "Nexus Polaris", наповнений за описом Блекхерта "прогресив-Спейс-металом", став справжнім шедевром колективу. Вже в перший тиждень продажів було розкуплено більше 15000 дисків.
Послідував двотижневий промо-тур, протягом якого виявилося, що "Covenant" є однією з кращих команд на екстремально-металевої сцені. Виступи групи навіть були показані по норвезькому телебаченню. На жаль, сверд не поділяв загальної ейфорії і з огляду на горезвісних розбіжностей звалив з банди. На його місце взяли сесійного клавішника, і концерти продовжилися. Влітку 1998-го команда брала участь у багатьох фестивалях, апогеєм чого стала поява "Covenant" в ролі хедлайнерів на фінському "Iilosaari Rock Festival" перед аудиторією в 20000 чоловік. Зраділий Нагаш остаточно порвав з "Dimmu Borgir", вирішивши цілком присвятити себе "Ковенант". Поки музиканти готували третій альбом, виявилося що вони номіновані на норвезьку "Grammy" і через деякий час стали першим екстремальним колективом, які отримали цю нагороду.
Зі зростанням популярності також виникли проблеми з назвою, оскільки виявилося, що в Швеції вже існує "Covenant" (правда шведи займалися не металом, а електронікою). Щоб уникнути всіляких колізій, вивіску змінили на "Kovenant". Заодно музиканти вирішили поміняти і свої клички: Нагаш став Лексом Іконою, Блекхерт - Псі Кома, а Хеллхаммер - Он Бломбергом. Астенну ж на той час пішов з групи, присвятивши себе "Dimmu Borgir".
Сесії нового альбому "Kovenant" зайняли три місяці. Робоча назва платівки було "Prophecies Of Fire", але потім змінився на "Animatronic". Блековие традиції на диску залишилися, однак тепер у саунд був доданий індастріал. Перед американським турне 2000 року в команді з'явився ще один гітарист, Ангел. До речі ці гастролі (як і наступні європейські) пройшли дуже успішно. Перед черговими сесіями Лекс і Псі вирішили перевидати свою дебютну роботу. "In Times Before The Light" був конкретно перероблений, туди додалися нові ударні і синтезатори. У новій "електронної" обробці альбом був виданий в 2002 році. Свіжим матеріалом музиканти порадували фанів тільки в 2003-му. Домішка індастріалу так і залишилася, і реліз відрізнявся від попередника лише більш похмурою атмосферою.
Вже після виходу платівки з "Kovenant" пішов Он Бломберг, якому катастрофічно стало не вистачати часу на інші проекти. Замість нього ряди групи поповнили ударник Кут і клавішник Брат. Надалі студійна діяльність колективу стала пробуксовувати, і хоча восени 2007-го музиканти оголосили про швидкий вихід альбому "Aria Galactica", фанам довелося задовольнятися лише черговим перевиданням "In Times Before The Light".