Oppdelingen av Vilhelm Erobrerens rike i to deler innebar et dilemma for de normanniske adelsmenn som hadde landområder på begge sider av kanalen. Ettersom de to brødrene Vilhelm og Robert var fiender og naturlige rivaler ble adelsmennene urolige for at de ikke kunne gjøre begge herrer til lags og risikerte å komme på kant med en av dem eller begge. Den eneste løsningen, slik de så det, var å forene England og Normandie atter en gang under en hersker. Streben mot dette målet fikk dem til å gjøre opprør i 1088 mot Vilhelm, og under lederskapet til den mektige biskop Odo av Bayeux, halvbror til Vilhelm Erobreren. Robert dro derimot ikke over til England for å støtte opprøret og broren Vilhelm vant engelsk støtte ved hjelp av sølv og løfter om bedre styre. Uten autoritet ble opprøret slått ned og i 1090 invaderte han Normandie, knuste Roberts soldater og tvang ham til å avgi en del av sitt land. Deretter klarte de å komme til en enighet og Vilhelm lovte Robert å hjelpe ham med få tilbake andre landområder som han tidligere hadde tapt til Frankrike, i særdeleshet Maine.