Malachia fondò un priorato a Downpatrick, e condusse un'incessante opera episcopale.
All'inizio del 1139 viaggiò fino a Roma, attraversando Scozia, Inghilterra, e Francia, e visitando Bernardo a Chiaravalle.
Fece a papa Innocenzo II richiesta del pallio per le sedi di Armagh e Cashel, e venne nominato legato pontificio per l'Irlanda.
Soltanto dopo quest'ultimo Papa verrebbe il tempo di "Pietro il Romano".