В 1997 году к группе присоединяется певица Айслин Ханрахан и гитарист Джей Бреннан, после чего группа начинает записывать новое демо. Вскоре к группе проявил интерес крупный немецкий лейбл Century Media. Однако, впечатления музыкантов от работы с этим лейблом остались ещё хуже, чем от предыдущего:

Тогда к нам проявили интерес люди из Century Media, они даже оплатили мне перелёт на другой конец Германии для обсуждения деталей контракта. Они старались произвести впечатление хороших ребят, но это мерзкие, очень мерзкие люди. Над тем контрактом, что они нам предложили, хохотали все стряпчие, которым мы его показывали. Там были удивительные моменты, типа если я напишу музыкальный фрагмент в своей спальне, это не будет считаться моей музыкой, но по закону будет принадлежать Century Media. Бля, да там было полно подобного говна. Из-за них я послал всё на хуй и оставил им подготовленный материал. Я чувствовал полнейшее разочарование в том, что группа тратила всё своё время на то, чтобы сделать всё нормально, и вот чем всё это закончилось.

В итоге, группа распалась в том же году.

Возрождение

В январе 1999 года братья возрождают группу. Решение возродить группу Кит Фэй объяснял тем, что после распада группы начал регулярно натыкаться в Интренете на веб-сайты музыкальных групп, утверждавших, что именно они первыми начали смешивать кельтский фолк и метал. Это ужасно злило Фэя и в конечном счёте привело к решению возродить группу. Но Байас, Колетт О’Фахи и О’Нил в группу уже не вернулись.

В конце того же года к группе в качестве барабанщика присоединился Джо Фаррелл, который был найден «в местном пабе в луже его собственной блевотины и дерьма». Вскоре музыканты заключили контракт с голландским лейблом Hammerheart Records на выпуск их следующего альбома. Новая вокалистка, Карен Гиллиган, изначально была приглашена для исполнения двух песен, остальные партии вокала должен был исполнить Кит Фэй. Но уже после первых проб участники группы предложили Карен стать полноправной участницей группы, на что та ответила согласием.

На студийных записях на клавишах обычно играл Фэй, но для планируемого на конец 2001 года тура было решено найти клавишницу. В сентябре 2001 года группа выпускает своей первый сингл «Ride On», содержащий кавер-версию одноимённой песни Джимми Маккарти, для исполнения партий бэк-вокала которой был приглашён Шейн Макгоуэн из группы The Pogues. Сингл вышел только на территории Ирландии, в первые дни продаж пользовался большим спросом, благодаря чему группа впервые попала в национальный чарт Top 40.

Макгоуэн принял участие и в записи альбома Folk-Lore, исполнив вокальную партию в песне «Spancill Hill». В августе того же года группе удается решить вопрос с переизданием дебютного альбома, ремастерированная версия которого вышла с демозаписями 1997 года.

В течение следующих пары лет состав группы претерпел ряд изменений. В середине 2002 года группу покинул один из её основателей, Джон О’Фахи. Ему на замену в январе 2003 года был взят Эд Гилберт, игравший на клавишных, вистлах, банджо и акустической гитаре. Гилберт не был новичком в группе, поскольку к тому времени он уже год как играл с группой в качестве сессионного музыканта, в том числе участвуя и в концертной деятельности группы.

В конце 2002 года группа продлила контракт с Hammerheart Records.

Вскоре группа впервые выбирается за пределы Европы. В марте 2003 года группа была приглашена в Россию для выступления в Санкт-Петербурге на фестивале в честь Дня святого Патрика. Вскоре по возвращении группа приступает к записи альбома Pagan. В мае в группу возвращается Джон для участия в записи альбома, но уже в августе группа объявила о повторном его уходе. Как и в прошлый раз, было заявлено об уходе «по личным причинам». Обложку к новому альбому нарисовал Джон Хоуи, один из ведущих иллюстраторов произведений Толкина и один из концепт-дизайнеров трилогии фильмов «Властелин колец».

В сентябре 2003 года владельцы Hammerheart Records Петер ван Оол и Гуидо Хейнен объявили о пересоздании лейбла под новым названием Karmageddon Media. Контракты с иполнителями и все права на бэк-каталог также перешли к Karmageddon Media.

В начале 2005 года группа расстаётся с лейблом Karmageddon Media, но по контракту лейбл выпускает переиздание демо 1994 года Celtica с новым материалом. Группа приступает к записи нового альбома с участием Мартина Вэлкайера, известного по работе в таких группах как Skyclad и Sabbat. В сентябре группа отправляется в европейское турне Pagan Invasion при поддержке немецкой группы Black Messiah. В январе 2006 года группа отправилась в дублинскую студию Sun Studios для записи альбома, получившего название The Morrigan’s Call. В июне был подписан контракт на его издание с немецким лейблом AFM Records.

В январе 2007 года по «личным причинам» группу покинул ударник Джо Фарелл. Его заменил Колин Пёрселл.

Стиль, влияние, оценка творчества

После выпуска дебютного альбома группа довольно быстро завоевала позиции на европейской метал-сцене благодаря тематике своих композиций, основанной на различных мифах. Тексты песен на исторические темы хорошо дополнялись большим набором используемых инструментов, среди которых встречались как современные гитары, бас-гитары и ударные, так и ирландские волынки, вистлы, арфы, греческие бузуки и боураны.

Кит Фэй в начале 2000-х заявлял, что группа никогда и не звучала как блэк-метал-группа, хотя участники и разделяли взгляды современных блэк-метал-коллективов. Главное же отличие, по словам Фэя, заключалось в нежелании торговать собственными убеждениями. По его словам, для него очень важную роль играла фолк-музыка кельтских стран, но его вкусы не ограничивались исключительно ею. После распада группы он начал слушать музыку различных жанров — от классической музыки и до различных жанров метала.

Состав

Текущий

• Keith Fay (O’Fathaigh) — вокал, гитара, бойран, мандолина, бузуки, банджо
• John Ryan Will — вистл, скрипка, банджо, бузуки, клавишные
• Colin Purcell — ударные, перкуссия
• John O' Fathaigh — ирландская флейта, вистл, ирландская волынка, лоу-вистл (1992—1997, 1999—2003, с 2008)
• John Clohessy — бас-гитара, бэк-вокал
• Kieran Ball — гитара (с 2012)
• Ashling Murphy — вокал (на концертах с 2008)

Бывшие участники

• Karen Gilligan — вокал, перкуссия
• Jay O’Niell — ударные, перкуссия
• Collete O’Fathaigh — клавишные
• John Ryan — вистл, скрипка, банджо, бузуки, клавишные
• Leon Bias — акустическая гитара, мандолина, бузуки
• Aisling Hanrahan — вокал
• Joe Farrell — ударные, перкуссия

Дискография

• Tuatha Na Gael (1995)
• The Middle Kingdom (2000)
• Folk-Lore (2002)
• Pagan (2004)
• The Morrigan’s Call (2006)
• Blood on the Black Robe (2011)