Polityka zagraniczna Niedługo po stłumieniu rebelii 1088 r. Wilhelm przeprawił się przez kanał La Manche i zaatakował Normandię, zmuszając brata do zrzeczenia się części ziem. Wkrótce jednak bracia pogodzili się, zawarli kolejny układ o przeżycie (1091 r.), a Wilhelm zgodził się pomóc bratu w odzyskaniu ziem utraconych na rzecz Francji. Wilhelm powrócił na kontynent ponownie w 1097 r. i pozostawał tam do 1099 r., zdobywając północne Maine. Nie udało mu się jednak opanować Vexin. W planach miał okupację Akwitanii.

Wilhelm toczył również spór z królem Szkocji Malcolmem III. W 1091 r. wyprawił się zbrojnie na Szkocję i zmusił Malcolma do płacenia trybutu i oddania Anglii pogranicznych zamków. W 1093 r. Wilhelm wmieszał się w walkę o tron szkocki, popierając przeciwników Donalda III – syna Malcolma Duncana, a po jego śmierci jego młodszego brata Edgara. W 1094 r. pomógł Edgarowi opanować Lothian, zaś w 1097 r. wysłał posiłki pod wodzą Edgara Æthelinga, które pomogły pretendentowi odzyskać tron.