Máel Sechnaills virkelige prestasjoner var i Ulster og Munster. Kort tid etter å ha drept Cináed mac Conaing ved hjelp av Tigernach mac Fócartai (småkonge i Lagore i Mide), møtte Máel Sechnaill kongen av Ulster, Matudán mac Muiredaig, og den øverste geistlige i Ulster, Diarmait, abbed av Armagh. Her ble Máel Sechnaill anerkjent som overkonge av mennene fra Ulster. Dette gjorde imidlertid ikke slutt på alle stridighetene mellom Uí Néill og kongene av Ulster da Armagh ble angrepet av Máel Sechnaill i 852. Ulster skaffet imidlertid tropper til Máel Sechnaill, hvis hær kalles «mennene i Irland» i 858.