Dank der zwei erfolgreichen EPs "Caoineadh na nGael" und "Cluain Tarbh" nahm das dänische Label Karmageddon Media die Band unter Vertrag. Das Debütalbum "Cluain Tarbh" wurde schließlich am 12. September 2005 veröffentlicht. Eine alternative Version des Titelliedes wurde auf einer Split-LP zusammen mit Primordial durch Sentinel Records im Winter 2005 veröffentlicht. 2005 bewarb sich Mael Mórdha beim irischen Vorentscheid des Eurovision Song Contest mit dem Ziel, für Irland beim Finale in Kiew in der Ukraine aufzutreten.