Успех Маэлсехнайлла, воплотившего в жизнь амбиции Уи Нейллов, немедленно поставил его лицом к лицу с затруднениями, проистекавшими изнутри его же династии. Этот парадокс красноречиво свидетельствует о слабости внутреннего политического устройства Уи Нейллов, которая и помешала им создать подлинную ирландскую монархию. Чередование на престоле Тары представителей родов Кенел Эогайн и Кланн Холмайн, продолжавшееся уже более столетия, протекало согласно хрупкому обычаю, хранимому скорее бдительной ревностью, чем дружеским согласием. Возникла опасность, что верховная королевская власть, которой столь долго добивались Уи Нейллы и которой теперь на деле достиг Маэлсехнайлл, превратится в наследственное право Кланн Холмайн. На правах законного наследника Тары Аэд, сын Ниалла, из Айлеха, проявлял явное беспокойство за судьбу своей династии и вступил в союз с Фланном, сыном Конайнга, из Ноута, стремившимся отомстить за своего казненного брата Кинаэда. Новые ресурсы власти верховного короля во всей полноте проявились в 860 году, когда Маэлсехнайлл отправился в Арму против Аэда с войсками не только Южных Уи Нейллов, но и Лейнстера, Коннахта и даже Мунстера. Маэлсехнайлл удовольствовался демонстрацией силы, оставшись в своем лагере после того, как ночное нападение, предпринятое Аэдом и Кенел Эогайн, закончилось позорной неудачей. В следующем, а затем и в 862 году Аэд совершал набеги на Миде совместно с Фланном, сыном Конайнга, и язычниками королями Дублина. Эти набеги не носили характера серьезных военных действий: их скорее можно считать чем-то вроде предупреждения, легким намеком на то, что престол верховного короля должен достаться представителю другого рода, как и прежде. Маэлсехнайлл умер своей смертью 27 ноября 862 года, и Аэд Финдлиат унаследовал звание короля Тары.
Теперь достижение положения верховного короля Ирландии зависело исключительно от его личных усилий, так как победы Маэлсехнайлла не обеспечили за королем Тары никаких юридических прав на этот титул.