Ale arcykról wiedząc o proroctwie, wziął ich na swe usługi.
Muiredach widząc, że potomstwo Collasów jest zbyt rozrodzone, wysłał ich na podbój Ulsteru. Chciał w ten sposób zachować spokój w swym kraju. Collasowie w przymierzu z mieszkańcami Connachtu pokonali Ulatów w Achadh-leithdheirg na terenie hr. Fermanagh. W siódmej i ostatniej bitwie zabili Fergusa IV Fogę, króla Ulsteru. Colla Menn także zginął w tej bitwie. Pozostali bracia po spaleniu stolicy Emain Macha, zajęli centralne okręgi Ulsteru, znane później jako Airgíalla (zang. Oriel), czyli „ludy podległe”. Kroniki Czterech Mistrzów datują ten podbój Ulsteru na 331 r. Księga podbojów Irlandii („Lebor Gabála Érenn”), podaje, że Colla Uais odwiedził Irlandię po tym, jak Muiredach II Tirech zginął z ręki króla Ulsteru, Caelbada mac Cruind Badrui, w Forcie nad rzeką Daball.
Jednak chronologia wczesnej irlandzkiej historycznej tradycji jest uznawana przez uczonych za sztucznie urobioną. Datują upadek stolicy Emain Macha na 450 r. Następnie uważają, że „Trzej Collasowie” to Conall, Enda i Eógan, synowie arcykróla Nialla I Noígiallacha, którzy także dokonali podboju Ulsteru w V w.