I 1169 ba Dermot MacMurrough, en av de irske kongene øst i Irland, om militær støtte fra England i kampen mot en nabokonge. Da anglo-normannerne kom var det begynnelsen på koloniseringen av Irland. Mayo kom under normannisk kontroll i 1235. Normannisk makt og kontroll skjøv de tradisjonelle irske høvdinger, hovedsakelig O'Connors fra Connacht, ut av de posisjoner de hadde. I løpet av 1230-årene invaderte ytterligere anglo-normannerne og slo seg ned i Mayo. Nye adelige familier som Burke, Gibbons, Staunton, Prendergast, Morris, Joyce, Walsh, Barrett, Lynott, Costello, Padden og Price førte til navn som fortsatt vanlige i grevskapet Mayo. De store problemene på 1300-tallet, krigføring med Edward Bruce fra Skottland i 1315–1318, den store hungersnøden 1315–1317, og svartedauden 1348–1350 hadde ødeleggende effekt på de urbane normannerne i byene av herredømmet i 1330-årene. Samtidig ble alle disse familiene fremmedgjort fra den engelske administrasjonen i Dublin og stadig mer assimilert med de irske, tilpasset seg deres språk, religion, skikker og kultur og giftet seg inn i irske familier . De ble «mer irske enn irene selv», som det ble sagt.