Tidig regeringstid
Vilhelm valde att krönas vid jul. Detta berodde delvis på att han trodde att engelsmännen skulle vara mindre benägna att göra uppror under denna högtidsdag. Det var också ett bra val eftersom han trodde att det var Guds vilja att han skulle bli kung. När William nu var kung tillbringade han några månader i England. Han återvände sedan till Normandie och lämnade England i händerna på två dugliga män. Dessa var hans halvbror Odo, biskopen av Bayeux och William FitzOsbern. Odo gjordes till greve av Kent medan FitzOsbern blev greve av Hereford. De återstående tre engelska jarlarna lämnades på plats. När William seglade tillbaka till Normandie följde många av hans anhängare med honom. Många av hans soldater som hade fått betalt och andra som han ville hålla koll på. Särskilt dessa var den engelske ärkebiskopen Stigand och Edgar Atheling. Han tog också med sig sina återstående tre engelska grevar, Edwin, Morcar och Waltheof. Detta var för att ingen av dem skulle kunna starta en revolt medan han var borta. Vilhelm hade sina plikter hemma att ta hand om. Dessutom behövde många av hans soldater komma tillbaka för att hålla hertigdömet säkert.
När William återvände till London i december 1067 började han ta reda på vilka problem som hade uppstått under hans frånvaro. Hertfordshire hade plundrats av Mercianer. Sedan hade Exeter inte accepterat den nya kungens styre. William samlade in pengar från alla de delar av England som ville betala. Han kallade också in engelska avgifter. Exeter kapitulerade efter att en av dess gisslan blivit blindad. Efter att han underkuvat Devon och Cornwall verkade allt lugnt. I Winchester skickade William efter sin hustru Matilda som kröntes till Englands drottning där vid pingst.
På sommaren hade fler uppror brutit ut. Samtidigt flydde andra från England. Edgar Atheling tillsammans med sin mor och sina systrar reste till Skottland där de välkomnades. I norr samlades starka anti-normandiska grupper kring York. Earl Edwin och hans bror Morcar lämnade Vilhelms hov för att ansluta sig till rebellerna i norr. Vilhelm byggde sedan ett slott i Warwick. Detta fick jarlarna och andra att ge efter för Vilhelm. Andra slott följde efter. Vilhelm gick sedan in i York där andra kom till honom och underkastade sig. Han förhandlade sedan med kungen av Skottland för att förhindra eventuella invasioner av England från norr. Men hans fälttåg i norr var inte så effektivt som han trodde. År 1069 utvecklades ett andra uppror till ett krig. De män som William hade lämnat som ansvariga hade dödats. En liten normandisk styrka höll ut i York när William kom till deras hjälp. Efter att ha byggt ytterligare ett slott lämnade William Earl William FitzOsbern som ansvarig. Under de följande fem månaderna var det lugnt i norr. Men de norra engelska ledarna hade skickat ett meddelande till kung Swein i Danmark där de erbjöd honom kronan om han kunde besegra normanderna. Swein skickade en dansk flotta till England.
Sommaren 1069 dök den danska flottan upp utanför Kents kust. Den rörde sig upp längs kusten norrut och gjorde plundringståg under resans gång. Vilhelm och hans armé befann sig i söder för att skydda sig mot eventuella intrång. Till slut anslöt sig flottan till de engelska rebellerna vid floden Humbers stränder. De återstående engelska grevarna övergav alla William och anslöt sig till de kombinerade engelsk-danska styrkorna. De ryckte fram mot den normandiska garnisonen i York och dödade alla utom några få kvinnor och barn. William Malet, en normand som hade bott i England före 1066, skonades också.
Harrying i norr
Vilhelms nordliga armé var utplånad och York låg i ruiner. Samtidigt bröt mindre uppror ut i Wales och sydvästra England. Vilhelm visste att han hade problem. Han började med att kalla in alla sina befälhavare och trupper för att samla sina styrkor. Kungen visste att han med en mindre armé var tvungen att ta itu med en grupp rebeller i taget. Han skickade William FitzOsbern och Brian av Bretagne för att ta itu med Exeter. William själv kämpade mot en armé som rörde sig österifrån. I båda fallen segrade de normandiska arméerna. Han gick nu vidare mot de nordliga arméer som hade förstört York. Men han kunde inte komma längre norrut än till Pontefract. Efter att ha försökt i flera veckor mutade William den danska flottan att dra sig tillbaka från York för vintern. De gick med på det och återvände till Humbers mynning för att övervintra där. Vilhelm kunde nu flytta upp till York. Han återuppbyggde slotten där. Han lät sedan sina styrkor sprida ut sig och förstöra allt som var användbart för att den engelska och danska armén skulle kunna livnära sig. Resultatet blev en utbredd hungersnöd och människorna i området lämnade eller svalt ihjäl. Detta var Vilhelms ökända trakasserier i norr. Resultatet av allt detta var att hans engelska jarlar och de flesta av rebellerna i England kapitulerade. De få kvarvarande grupperna krossades snabbt av Vilhelms armé. Men en grupp visade sig vara mer envis. Denna fanns vid Chester och efter en tvångsmarsch under vintern överraskade William dem innan de var redo. Efter deras kapitulation byggde han ytterligare två slott där och återvände sedan till Winchester.
Styrde England och Normandie
Vilhelm behövde aldrig mer ödelägga ett län som han gjorde i Yorkshire. Han hade tagit itu med de största hoten mot hans styre, men vissa hade bara delvis lösts. Den danska flottan kom tillbaka 1070, denna gång under ledning av kung Swen. De anslöt sig till en liten grupp rebeller på Isle of Ely som leddes av Hereward the Wake. Återigen mutade William danskarna att ge sig av och tog sedan itu med rebellerna. Hereward hördes aldrig av igen.
Vilhelm var nu tvungen att styra både England och Normandie. Han upptäckte att han var tvungen att vara närvarande för att hålla saker och ting under kontroll. När han var i Normandie bröt ofta problem ut i England. När han var i England styrdes dock Normandie av hans hustru Matilda. Men Fulk Rechin, den nye greven av Anjou, hade tagit Maine från Vilhelms kontroll. Vilhelm var tvungen att ta tillbaka det år 1073.
År 1082 arresterade Vilhelm sin halvbror Odo, biskop av Bayeux och greve av Kent. Orsakerna är osäkra, men Odo försökte samla ihop en armé för att marschera mot Rom. Hans plan var att bli nästa påve. Vilhelm ställde honom inför rätta på Isle of Wight. Utöver andra brott var det att han försökte samla en armé bland Vilhelms soldater. Som William påpekade behövdes de för att försvara England. Odo protesterade mot att inte ens en kung kunde döma honom. Som biskop kunde endast påven göra det. Vilhelm svarade att han inte grep en biskop, han grep sin jarl som han lämnat i ledningen under sin frånvaro. Odo fängslades i Normandie för resten av sitt liv.
År 1083 dog drottning Matilda och begravdes i Caen. De två hade stått varandra mycket nära och var bara oense om deras son Robert Curthose. Robert hade upprepade gånger gjort uppror mot sin far men höll ändå kontakt med sin mor. Detta orsakade en klyfta mellan dem. Filip I av Frankrike hade funnit det svårt för sin vasall att bli en kung som han själv och därför ogillade han Vilhelm. När Robert Curthose gjorde uppror mot sin far och inte var tillräckligt stark för att själv slåss mot Vilhelm, hjälpte kung Filip honom.
Sommaren 1085 fick Vilhelm veta att Knut IV av Danmark höll på att göra en flotta redo att segla mot England. Vilhelm kom tillbaka till England på hösten med många soldater. Han var tvungen att betala dem och ge dem mat till stora kostnader. Det kan ha varit vid denna tidpunkt som han insåg att han inte hade några register över vad som var skyldigt honom som kung. Han visste inte om han drev in alla skatter som var skyldiga.
Domesday Book
Vid sitt julmöte i Gloucester 1085 bad Vilhelm att en stor undersökning skulle göras i alla delar av England. Kungen ville veta hur många människor som bodde i hans [kungadöme|[rike]]. Han ville veta storleken på varje fastighet, vad varje fastighet var värd och hur mycket inkomster den inbringade. Ingen sådan undersökning hade någonsin gjorts i England tidigare. Den var unik genom sina detaljer och sitt bidrag till den engelska historien. Domesday Book var det första offentliga registret i England.
Texten i boken är uppdelad i två volymer. Den första omfattade trettioen län. Den kallades "Great Domesday" på grund av sin storlek. Den andra omfattade grevskapen Essex, Norfolk och Suffolk och kallades "Little Domesday". Fakta registrerades av flera paneler bestående av biskopar och grevar. Varje panel samlade in information om flera län. Vilhelm fick en stor samling skriftliga uppgifter den 1 augusti 1086. Detta blev Domesday Book, även om det inte skulle bindas in i böcker förrän om nästan ett århundrade.
Senaste åren
William dog när han befann sig i Rouen i Frankrike av skador som han fick när han föll av en häst som han ägde.