Al final del periodo romano, las zonas occidentales de Britania que habían permanecido bajo control militar regresaron rápidamente a una situación de pequeños reinos y tribus. Asaltantes irlandeses, como los Uí Liatháin y los Laigin azotaban las costas saqueando las poblaciones costeras y haciendo prisioneros para usarlos como esclavos, pero progresivamente fueron asentándose y colonizando amplias zonas del territorio entonces conocido como "Venedotia" y posteriormente Gwynedd, en especial la península de Lleyn, las costas de Arllechwedd, Arfon y la isla de Mona. Cuenta la leyenda, apoyada por algunos escritos posteriores, que un príncipe llamado Cunedda (moderno "Kenneth") del distante territorio de Manaw Gododdin, probablemente un refugiado de las guerras con los pictos fue enviado a "liberar" estas tierras del acoso irlandés en trono al año 450. Él y sus hijos expulsaron a los irlandeses y a su muerte el reino fue dividido entre sus hijos según la tradición britana. De este reparto provienen las antiguas divisiones de Gwynedd; su hijo Dynod recibió Dunodi, Ceredig heredó Ceredigion y así sucesivamente. Einion Yrth echó a los últimos irlandeses de Môn en 470 y su hijo Cadwallon Lawhir consolidó el reino de Gwynedd durante el periodo de relativa paz que siguió a la Batalla del Monte Badon, en la que los anglosajones sufrieron una aplastante derrota. Durante estos años, consiguió establecer un reino poderoso.