После длительного поиска, в 1998 году появился будущий барабанщик группы - Словен, а в 1999 году в группе появился соло-гитарист Ветродар. Втроем ребята интенсивно занимались сочинением новых песен, аранжировкой и обработкой уже накопленного материала. Их энергия и творческий потенциал не могли быть не замеченными и вскоре к ним присоединился бас гитарист Колдун. Так меняя репетиционные базы, в тяжёлых условиях группа начинает работу над своим первым демо материалом. Результатом этой работы явилось самостоятельно записанное во время репетиции демо “Рассвет”, которое состояло из пяти песен. Затем Pagan Reign первый раз вышли на сцену. Стилистически была продумана не только музыка, но и внешний вид музыкантов. Вся группа вышла на сцену в традиционных Славянских одеждах, что, бесспорно, выделялось на фоне остальных коллективов.

Далее Pagan Reign участвуют во всех концертах проводимых в Тверских музыкальных клубах. В месте с тем идёт работа над записью первого полноценного демонстрационного материала, который получил название “Древние Воины”. Это демо крайне отличалось по качеству, так как записывалось на домашней студии группы. В конце 1999 года запись этого материала была закончена. Качество записи оставляло желать лучшего и поэтому демо “Древние Воины” практически не рассылалось по журналам и лейблам. В 2001 году группа решает записать этот демо материал заново, но теперь уже на студии. Для этих целей была выбрана Music Terror records. Также на перезаписанный вариант вошла одна новая песня - Господство Язычества. Далее эта запись в качестве promo CD-R рассылалась по журналам и лейблам. Результатом этой рассылки стало включение песни “Смерть-Дар Богов” на Black metal сборник Hellfire - 5. Также композиция “Рассвет” прозвучала на радио в программе “Железный занавес”.

Труды группы не остались без внимания и 8 февраля 2002 года Pagan Reign выступают на крупном Московском pagan metal фестивале - Языческая Русь. Также в 2002 году появляется пятый участник группы - клавишник Свят. В составе пяти человек: Орей - гитара, вокал; Ветродар - соло гитара; Колдун - бас гитара; Словен - ударные; Свят - клавиши; в мае 2002 года записала абсолютно новый альбом, который решено было назвать “Отблески славы и возрождение былого величия”. Запись альбома проходила на Московской студии CDM records. Музыка представленная на этом альбоме существенно отличалась от предыдущей работы группы. Упор был сделан на Славянскую мелодику и разнообразие музыкальных композиций. Вскоре после записи альбома группа подписала контракт с Sound Age production на издание материала на территории России, Белоруссии и Украины. Далее Pagan Reign занялись активной концертной деятельностью.

В 2002 году группа отыграла целую серию концертов в Москве и Твери. В августе 2003 года Pagan Reign приняли участие в Metal Heads Mission fest, который проходил в Евпатории (Украина). Затем концерты в Нижнем Новгороде, Москве, Твери и Санкт-Петербурге. В процессе концертной деятельности группу покидает клавишник Свят. На его место встаёт новый клавишник - Громослав. В декабре 2003 года Pagan Reign приступили к записи третьего альбома “Уделы Былой Веры”. На этот раз выбор пал в сторону DAY records, как более качественной и профессиональной студии.

В феврале 2004 года сведение и мастеринг альбома были закончены. На этот раз музыка также изменилась, кажется, что в ней наступила зима, настоящая лютая. Альбом зазвучал немого жестче, чем предыдущий, в остальном также много Славянской мелодики и разнообразия в композициях. И снова Sound Age production распространяет труды группы, и делает это вполне профессионально. После записи этого альбома, группа принялась за пересведение и доработку promo CD “Древние Воины”, который вышел на Sound Age production в ноябре 2004 года.

В декабре 2004 года была начата запись четвертого полноформатного альбома.В качестве звукозаписывающей студии была выбрана "Дай Рекордс".В записи данного альбома было принято решение отказаться от клавишной имитации живых инструментов, в качестве замены ипользовались натоящие фольклорные инструменты(домра, гусли, мандолина, флейта, жалейка, сопель). Работа над альбомом закончилась только в мае 2005 года. Запись фольклорных партий осуществлялась стараниями музыкантов группы без привлечения сессионников,что выгодно отличает Pagan Reign от остальных коллективов на нашей сцене.

В конце 2005-начале 2006 года Pagan Reign отыграли ряд концертов в Москве, Санкт-Петербурге, Твери. В феврале 2006 года на Sound Age production вышел четырёхпесенный сингл "Во Времена Былин", на который также вошёл клип на песню Пролитая Кровь с альбома "Отблески Славы и Возрождение Былого Величия".

В мае 2006 года планируется выход полноформатного альбома "Твердь". Так что ждать осталось не долго...