На противоположном конце Средиземноморья смерть аль-Мансура в 1002 году знаменовала собой начало отступления ислама в Испании. Кордовский халифат распался к 1030 году на множество мелких государств, тайфов (подразделений), число которых в отдельные моменты достигало двух десятков.
Когда в середине XI столетия королевства Астурия, Леон и Кастилия слились воедино под скипетром Фердинанда Великого, началась собственно Реконкиста. В 1062 году Фердинанд взял Мадрид, в 1063-м покорил Севилью, в 1064-м завладел Коимброй, а в 1065-м дошел до Валенсии. И тут в дело вступило папство: борьба против мусульман Испании отныне провозглашалась святым делом.
Даже если многочисленные нормандцы (особенно бароны Перша) и принимали участие в войнах в Испании, завоевание Южной Италии стало, можно сказать, их главным делом, которое они завершили к своей исключительной выгоде. В большей мере, чем Испания, Италия стала для бедных баронов, младших сыновей многодетных семей, которым в Нормандии негде было приклонить голову, прибежищем, страной приключений и землей обетованной. Их проникновение туда началось около 1000 года. К последующим годам относятся сообщения об участии в локальных войнах нормандских наемников, жестоких рубак, не ведавших ни страха, ни привязанности, с которыми рано или поздно приходилось расплачиваться, уступая им земли. В 1029 году один из них, Ранульф Дранго, получил в дар от герцога Неаполя город Аверсу.