Terytorium O’Byrne znajduje się pod nazwą Críoch Branach. Wraz z postępami podbojów anglo-normandzkich na terenie Irlandii, klany O’Byrne i O’Toole zostały zmuszone do migracji ze swoich ówczesnych terenów do biedniejszych krain oraz gór na wschodzie. Góry te zapewniły im azyl, umożliwiający stopniowy wzrost wielkości i siły. Na początku XIII wieku oba klany kontrolowały większość dzisiejszego hrabstwa Wicklow. Często łączyły swoje siły w najazdach na „The Pale”. Przez prawie trzysta lat O’Byrnowie i ich sojusznicy O’Toole byli najpotężniejszą siłą na południe od Dublina. Kraj O’Byrnów znany był po irlandzku jako „Críoch Branach”.
Na początku XIV wieku istniały dwie odrębne gałęzie klanu O’Byrnów. Oddział „Crioch” rządził ziemią na wschodzie od Delgany aż do przedmieść Arklow. Półautonomiczny oddział zajmował górzysty kraj na wschód od Imaal, między Glendalough i Shillelagh i był znany jako „Gabhal Raghnaill” (od którego pochodzi nazwisko Ranelagh). Jej terytorium koncentrowało się wokół głównej siedziby rodu w Ballincor.