Cellach was slain in the battle of Mag Ailbe fighting on the side of the illustrious king-bishop of Cashel Cormac mac Cuilennáin in 908.
The battle was gained over Cormac, and he himself was slain, though his loss was mournful, for he was a king, a bishop, an anchorite, a scribe, and profoundly learned in the Scotic tongue.
It was in commemoration of this the following lines were composed by Dallan, son of Mor: "Cormac of Feimhin, Fogartach, Colman, Ceallach of the hard conflicts, They perished with many thousands in the great battle of Bealach-Mughna.
Flann of Teamhair, of the plain of Tailltin, Cearbhall of Carman without fail, On the seventh of the Calends of September, gained the battle of which hundreds were joyful.
"His brother Diarmait was afterwards reinstated to the throne by their first cousin, high king Flann Sinna.