England–Wales border after Harold's death at the Battle of Hastings, Wales was again divided without a leader to resist the Normans. Immediately after the Norman conquest of England, King William installed one of his most trusted confidants, William FitzOsbern, as Earl of Hereford. By 1071 he had started the building of Chepstow Castle, the first castle in Britain built of stone, near the mouth of the Wye. It served as a base from which the Normans continued to expand westward into south Wales, establishing a castle at Caerleon and extinguishing the Welsh kingdom of Gwent. William also installed Roger de Montgomerie at
England–Wales border Shrewsbury, and Hugh d'Avranches at Chester, creating a new expansionist earldom in each case. In the Domesday Book of 1086, Norman lands are recorded west of the Wye at Chepstow and Caldicot in the Gwent Levels (); over the whole of north east Wales as far west as the River Clwyd, an area known to the Welsh as the "Perfeddwlad"; and west of Offa's Dyke, especially in Powys where a new castle was named, after its lord, Montgomery. Domesday Book no doubt records the extent of English penetration into Wales. This suggests that Offa's Dyke still approximately represented the boundary