自從征服整個伊比利亞半島一來，威廉的興趣就從和基督教國家爭斗轉向了對異教徒的征服之中。

與基督教國家戰爭的時候不同的是，和異教徒國家開展不需要考慮那么多政治外交和宗教因素，更獲得了諸多基督教國家的普遍支持，因為威廉這個戰爭狂人可總算把原本對準他們的長矛指向了異教徒，他們總算可以過上安穩的日子了。

不過即便是如歐洲諸國的君主們所料的那樣，諾曼帝國隨后不久又一次在威廉的主導下對北非的穆拉比...