William faced several challenges in maintaining control over England after the Norman conquest. He addressed these challenges by building castles strategically throughout the country and commissioning the Domesday Book survey. The castles provided defensive structures and symbols of Norman authority, while the Domesday Book inventory of land and resources allowed William to effectively administer and tax the population. These measures helped consolidate William's political and military control over England.