Annalene forteller om flere slag mellom Máel Sechnaill og de fremmede, men også om at han hadde dem som allierte. I 856 forteller Ulsterannalene om «stor krigføring mellom hedningene og Máel Sechnaill, støttet av norrøn-gælere».