It is probable that William never saw the Domesday Book as we possess it, since he left England in the summer of 1086 and never returned.
The church of All Saints is mentioned in Domesday, and tradition ascribes the building of its nave to King John, while the western side of the tower must be older still.
The mention of four burgesses at Bridlington (Brellington, Burlington) in the Domesday survey shows it to have been a borough before the Conquest.
It is mentioned in Domesday only as a bailiwick of Newbold belonging to the king, and granted to William Peverell.
Although there is evidence of Roman and Saxon occupation of the site, the earliest mention of Brighton (Bristelmeston, Brichelmestone, Brighthelmston) is the Domesday Book record that its three manors belonged to Earl Godwin and were held by William de Warenne.