Mientras los Uí Néill del sur habían sido dominados por los Síl nÁedo Sláine de Brega en los siglos VII y VIII, los Clann Cholmáin eran la dinastía dominante en el tiempo del bisabuelo de Máel Sechnaill, Domnall Midi.
[2] Con anterioridad a su llegada al poder, los Uí Néill del sur habían estado desunidos, y hasta que Niall Caille derrotó a Feidlimid mac Crimthainn, rey de Munster, en Mag nÓchtair (Condado Kildare) en 841, las tierras medias habían sido constantemente saqueadas por los hombres de Munster.
[4] Ese mismo año, el cacique nórdico Thorgest o Turgesius, que había emulado a Feidlimid mac Crimthainn atacando Clonmacnoise y Clonfert, fue capturado por Máel Sechnaill, y ahogado en Lough Owel.
Esto no acabó con los conflictos entre los Uí Néill y los reyes de Úlster ya que Armagh fue atacado por Máel Sechnaill en 852.
Aun así, el Úlster proporcionó tropas para Máel Sechnaill, cuyo ejército es nombrado como "los hombres de Irlanda" en 858.
Los Anales de Úlster aun así, afirman que Cerball penetró en Mide con un gran ejército, apoyado por aliados nórdicos, Amlaíb y Ivar.
En 860 Máel Sechnaill dirigió un ejército reclutado en Munster, Leinster y Connacht contra los Uí Néill.
Los anales dicen que Áed Findliath y Flann mac Conaing, hermano de Cináed, lanzaron un ataque nocturno contra el campamento de Máel Sechnaill en Armagh que fue rechazado con graves pérdidas para Áed y Flann.