Túathal wspierany przez braci Fiacha Cassána i Findmalla, wraz z 600-osobową armią wyruszyli na wzgórze Tara i pokonali Elima w bitwie na wzgórzu Achall. Po wygranej, Túathal poprowadził kampanię przeciwko kolejnym ludom: Ligmuini, Gailióin, Fir Bolg, Fir Domnann, Ulatów, Muma (lud Munsteru), Fir Ól nÉcmacht (lud Connachtu) oraz Érainn. Następnie zebrał szlachtę irlandzką na wzgórzu Tara, gdzie szlachcice przysięgli posłuszeństwo jemu i jego potomkom.
Późniejsze wersje legendy podają, że powodem usunięcia Fíachu Finnolacha był nie rokosz, ale powstanie ludowe. Lebor Gabála Érenn dodaje następujące elementy dotyczące wygnania Túathala. Matką Túathala była Eithne Imgel, córka króla Alby (początkowo umiejscowionej w Anglii, później w Szkocji), która po odsunięciu Fíachu od władzy, uciekła do ojczyzny gdzie urodziła Túathala. 20 lat później Túathal i jego matka powrócili do Irlandii, połączyli siły z Fiacha Cassánem i Findmallem i pomaszerowali na Tara by objąć tron.