Máel Sechnaill nevnes ved to anledninger i annalene før han blir konge, ved begge drepte han utfordrere til hans far Máel Ruanaids herredømme i Mide – i 839 og (sønn av Conchobar mac Donnchada) i 841.