After their conquest of England in 1066, the Normans spread steadily north and west. As early as 1070, Gwent was under their control. In 1073, by the command of William the Conqueror, a motte and bailey castle (Twthill) was built at Rhuddlan by the men of Robert of Rhuddlan. The aim here was to consolidate Norman advances into North Wales. By 1074, the Kingdom of Deheubarth (which comprised present day Ceredigion, Carmarthenshire, Pembrokeshire, Swansea and the Gower) was overrun by the forces of Hugh of Shrewsbury, another Norman Marcher Lord.
A year later, in 1075, the whole of Wales was thrown into turmoil, when the King of Gwynedd, Bleddyn ap Cynfyn, was killed by the King of Deheubarth, Rhys ab Owain. It appears that none of Bleddyn’s sons were old enough to take over the throne, and the resulting power vacuum allowed his cousin, Trahaearn ap Caradog, to seize control of Gwynedd.
At around this time, Prince Gruffydd ap Cynan appeared on the scene, arriving from Ireland, where he had been brought up. Gruffydd’s grandfather ruled Gwynedd between 1023 and 1039, and Gruffydd landed on Anglesey, intent on reclaiming his inheritance from Trahaearn ap Caradog.
With the help of Irish allies, and troops borrowed from Robert of Rhuddlan, Gruffydd succeeded in this aim, defeating Trahaearn at the Battle of Gwaed Erw in Meirionnydd.
Buoyed by his victory, Gruffydd moved to try to regain the areas of North East Wales that had been seized by the Normans. Despite having received crucially important support from Robert of Rhuddlan before the Battle of Gwaed Erw, Gruffydd turned against him, and attacked and destroyed Robert’s castle at Rhuddlan!