Uí Mail (Hy Maile) and Cualu (Cualan)
According to MacFirbis, Main, a younger brother of Cathal Mor, Monarch of Ireland in the second century, was ancestor of O'Ceallaigh of Cualan. These Kellys were also referred to as Chiefs of Hy Maile. Their territory was believed to occupy north west Wicklow lying south of Tallagh along the northern slopes of the hills and stretching across the northern slopes of Glenasmole. It included Killininny, Ballycullen and Kilmacheth. They were neighbours of the O'Byrnes and the O'Tooles of Ossory, Leix, Naas, Roscommon, Galway. This territory was wrenched from their control early in the Anglo-Norman invasion into Oriel: Fermanagh and Monaghan.


Regional references from the Annals (Regional Kings, i.e. rí or rex) 
Ua Maine Condacht 
U691.4 Fithceallach m. Flainn, rex H. Maine, moritur. 
U713.9 Sechnusach, rex H. Mane, mortuus. 
U722.8 Aedh Laigen m. Fithchellaig rex Nepotum Maini
U750.5 Mors Cathail Mainmaighe regis Nepotum Maine
U755.5 Indrectach m. Dluthaigh rex Nepotum Mani
M767.8 Aodh Ailghin, tigherna Ua Maine, do mharbhadh. 
U772.9 Aidh Aithgin, rex h-Ue Mane iugulati sunt. 
U784.5 Bachall Duncadho m. Duib Da Tuadh regis Nepotum Maine
U785.1 Dunchad nepos Daimeni rex Nepotum Mani
M786.8 Amhalgaidh, tigherna Ua Maine, d'écc. 
U787.2 Conall m. Fidhgaile, rex Nepotum Mani, mortuus est. 
U791.3 Agaidh, rex H. Mani, moritur. 
M794.10 Ailell mac Indreachtaigh, tighearna Ua Maine Connacht, d'écc. 
U799.10 Ailill m. Indrechtaigh, rex H. Maine Connacht, moritur. 
U814.6 Slogad la Muirgus & Foirceallach for Uu m-Maine deis-Soicc