På slutten av 500-tallet vekslet tittelen som overkonge stort sett mellom de to nordlige ættene Cenél nEógain and Cenél Conaill, men Colmán ble regnet som overkonge sammen med Áed Sláine fra det sørlige Uí Néill. Det var ikke uvanlig at flere sammen ble regnet som overkonger på 500- og 600-tallet, men ved alle andre anledninger var de to som delte kongetittelen fra samme ætt. Annalene vitner om at Colmán og Áed blir opphøyet til overkonger i 598. De er også oppført som overkonger i kongerekkene. De er imidlertid ikke inkludert i den tidligst kjente kongerekken . Thomas Charles-Edwards har foreslått at Fiachnae mac Báetáin, konge av Ulster, kan ha vært den virkelige overkongen på denne tiden.