Столь жалким было состояние Южной Италии в девятом, десятом и одиннадцатом столетиях, в то время как покорная арабскому владычеству Сицилия пребывала в более мирной кабале. Дух паломничества, вновь оживший в странах Запада к концу десятого века под влиянием пророчеств о близости Страшного суда, в 983 году привёл в Иерусалим также норманских пилигримов, человек пятьдесят — шестьдесят. Возвращаясь на родину, они высадились в Неаполе и появились в Салерно как раз в тот момент, когда арабское войско осаждало этот город и жители пытались посредством выкупа избавиться от врага.
При виде вооружённой борьбы в этих воинственных паломниках, весьма неохотно сменивших панцырь на суму пилигрима, пробудилась доблесть. Смелые удары, обрушенные на головы неверных, казались им не худшей подготовкой к Страшному суду, нежели хождение ко гробу господню. Они предложили осаждённым христианам свою тяготившуюся вынужденной праздностью отвагу, и, как легко можно догадаться, неожиданная помощь была охотно принята. Отряд смельчаков, поддержанный небольшим числом салернцев, врывается ночью в лагерь арабов, которые, не ожидая врага, пребывают в надменной беспечности. Неотразимый натиск храбрецов приводит сарацин в смятение. Они поспешно бросаются к своим кораблям, оставив лагерь на произвол судьбы. Салерно не только спас свои сокровища, но и обогатился за счёт добычи неверных, — таковы были плоды ратных дел шестидесяти норманских паломников. Столь значительная услуга была достойна особой благодарности, и, осыпанная щедротами князя Салернского, победоносная дружина отчалила к родным берегам.
На родине они не умолчали о том, что приключилось с ними в Италии. Восхвалялись прекрасное небо Неаполя, благословенная земля, бесконечные междоусобицы в этих краях, дающие воину занятие и почёт; были упомянуты и богатства слабых, сулящие храбрецам добычу и награду. Жадным ухом внимала этим рассказам воинственная молодёжь, и вскоре Нижняя Италия стала свидетельницей высадки новых дружин норманнов, немногочисленность которых возмещалась их воинской отвагой. Мягкий климат, щедрая земля, богатые трофеи были слишком сильной приманкой для народа, который, усвоив на новой земле новый образ жизни, не мог, однако, так быстро отвыкнуть от корсарских повадок. Свои мощные руки они отдавали любому покупателю; они пришли сюда ради того, чтобы сражаться, и им безразлично было, за чьё дело они сражаются. Руками норманнов греческий подданный отбивался от тиранического владычества сатрапов; с помощью норманнов противоборствовали лангобардские князья притязаниям греческого двора; греки же противопоставляли норманнов сарацинам. Как латиняне, так и греки имели основания попеременно страшиться мощи этих чужеземцев и восхвалять их.
В Неаполе воцарился некий герцог, которому отвага норманнов оказала большие услуги в борьбе с властителем Капуи. Чтобы крепче привязать к себе этих полезных пришельцев и всегда быть уверенным в том, что сильная подмога неподалёку, он подарил им земли между Капуей и Неаполем, где в 1029 году они построили город Аверсу, таким образом отвагой, а не насилием приобретя свои первые постоянные владения на итальянской земле — быть может, единственные законные владения, которыми они могли гордиться.
Растёт число пришельцев из Нормандии, которым город, подвластный их соотечественникам, гостеприимно открывает свои ворота. Три брата, Вильгельм Железная Рука, Гумфред и Дрогон, покинули отца своего, Танкреда Отвильского, и девятерых братьев, чтобы оружием попытать счастье в новой колонии. Недолго пришлось рвавшимся в бой воинам сидеть без дела. Греческий наместник Апулии решает высадиться в Сицилии, и храбрых гостей призывают разделить опасности этого похода. Они наголову разбивают войско сарацин, предводитель которого падает под ударами Железной Руки. Помощь могущественных норманнов вновь сулит грекам завоевание всего острова, но их неблагодарность к своим защитникам приводит к тому, что греки теряют немногие земли на континенте Италии, ещё признававшие их господство. Стремясь отомстить вероломному наместнику, норманны оборачивают против него то самое оружие, которым они ещё так недавно сражались за его дело. Греческие владения подвергаются нападению, сотни четыре норманнов захватывают всю Апулию. С присущей варварам честностью делят они неожиданно доставшуюся им добычу. Не обращаясь за разрешением ни к апостольскому престолу, ни к императору Германии или Византии, победоносное войско провозглашает Железную Руку графом Апулийским, и каждый норманский воин получает в награду город или деревню на завоёванной земле.