Ale arcykról, wiedząc o proroctwie, przygotował im gorące powitanie oraz wziął ich na swe usługi.
Muiredach II, widząc, że potomstwo Collasów jest zbyt rozrodzone, wysłał ich na podbój Ulsteru. Ci w przymierzu z mieszkańcami Connachtu pokonali Ulatów w Achadh-leithdheirg na terenie hr. Fermanagh. W siódmej i ostatniej bitwie pokonali i zabili Fergusa IV Fogę, króla Ulsteru. W tej bitwie zginął także Colla Menn. 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. 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” zostali urobieni od Conalla, Endę i Eógana, trzech synów arcykróla Nialla I Noígiallacha, którzy także dokonali podboju Ulsteru w V w.
Potomstwo Colla Menn pozostawił po sobie dwóch synów: Mennit Chruthnech, przodek Dál Mennat Mugdorn (Mourne) Dub di Ultaib, przodek Mughdorna