The Ulaid according to historian Francis John Byrne 'possibly still ruled directly in Louth as far as the Boyne in the early seventh century'[1] at a time when Congal Cáech of the Cruthin of Dál nAraidi made a bid for the kingship of Tara.
Dubhaltach MacFhirbhisigh stated of them: "To the Cruithne of Ireland belong the Dal Araidhe, the seven Laighsi of Leinster, the seven Soghain of Éire, and every Conaill of Eirinn."
The Conaille occupied the district of Magh Muirthemne, also known as Machaire Conaill, closely associated with two mythological heroes of the Ulaid, Cú Chulainn and Conall Cernach, renowned defenders of the province of Ulster.
Unusually for a character from the Ulster Cycle, Conall appears to have been taken on in medieval Irish genealogies by the Cruithne as an ancestor in the 7th century including by the kings of the Dál nAraidi[2] and the Uí Echach Cobo.
He settled elements of the Uí Méith, an Airgialla tribe, on the Conaille of Cuailgne, on the south side of Carlingford Lough which gave their name to the district of Omeath.