<P> William faced difficulties in his continental possessions in 1071, but in 1072 he returned to England and marched north to confront King Malcolm III of Scotland . This campaign, which included a land army supported by a fleet, resulted in the Treaty of Abernethy in which Malcolm expelled Edgar the Ætheling from Scotland and agreed to some degree of subordination to William . The exact status of this subordination was unclear--the treaty merely stated that Malcolm became William's man . Whether this meant only for Cumbria and Lothian or for the whole Scottish kingdom was left ambiguous . </P> <P> In 1075, during William's absence, Ralph de Gael, the Earl of Norfolk, and Roger de Breteuil the Earl of Hereford, conspired to overthrow him in the Revolt of the Earls . The exact reason for the rebellion is unclear, but it was launched at the wedding of Ralph to a relative of Roger's, held at Exning . Another earl, Waltheof, despite being one of William's favourites, was also involved, and some Breton lords were ready to offer support . Ralph also requested Danish aid . William remained in Normandy while his men in England subdued the revolt . Roger was unable to leave his stronghold in Herefordshire because of efforts by Wulfstan, the Bishop of Worcester, and Æthelwig, the Abbot of Evesham . Ralph was bottled up in Norwich Castle by the combined efforts of Odo of Bayeux, Geoffrey of Coutances, Richard fitzGilbert, and William de Warenne . Norwich was besieged and surrendered, and Ralph went into exile . Meanwhile, the Danish king's brother, Cnut, had finally arrived in England with a fleet of 200 ships, but he was too late as Norwich had already surrendered . The Danes then raided along the coast before returning home . William did not return to England until later in 1075, to deal with the Danish threat and the aftermath of the rebellion, celebrating Christmas at Winchester . Roger and Waltheof were kept in prison, where Waltheof was executed in May 1076 . By that time William had returned to the continent, where Ralph was continuing the rebellion from Brittany . </P> <P> Once England had been conquered, the Normans faced many challenges in maintaining control . They were few in number compared to the native English population; including those from other parts of France, historians estimate the number of Norman landholders at around 8000 . William's followers expected and received lands and titles in return for their service in the invasion, but William claimed ultimate possession of the land in England over which his armies had given him de facto control, and asserted the right to dispose of it as he saw fit . Henceforth, all land was "held" directly from the king in feudal tenure in return for military service . A Norman lord typically had properties located in a piecemeal fashion throughout England and Normandy, and not in a single geographic block . </P> <P> To find the lands to compensate his Norman followers, William initially confiscated the estates of all the English lords who had fought and died with Harold and redistributed part of their lands . These confiscations led to revolts, which resulted in more confiscations, a cycle that continued for five years after the Battle of Hastings . To put down and prevent further rebellions the Normans constructed castles and fortifications in unprecedented numbers, initially mostly on the motte - and - bailey pattern . Historian Robert Liddiard remarks that "to glance at the urban landscape of Norwich, Durham or Lincoln is to be forcibly reminded of the impact of the Norman invasion". William and his barons also exercised tighter control over inheritance of property by widows and daughters, often forcing marriages to Normans . </P>

A fight for control of the english throne