Podle legendy vzniklo království roku 450 a jeho zakladatelem byl princ Cunedda. Jeho prvotní konsolidaci pak provedl král Cadwallon Lawhir, který využil období míru po bitvě na Mons Badonicus, kde utrpěli anglosaští nájezdníci zdrcující porážku.