Süditalien liegt auf der Route der großen Wallfahrten des mittelalterlichen Christentums. Lange vor den Kreuzzügen zogen die Gläubigen  ins Heilige Land, durchquerten Rom und durchquerten dann die  Region Apulien (italienische Region), vorbei am Monte Gargan, dem berühmten Heiligtum, das dem Heiligen Michael geweiht ist. Dann nehmen sie den Seeweg, der schneller und relativ sicherer ist als der Landweg. Das Gründungsereignis der Ankunft der ersten Normannen ist umstritten:
Aimé von Monte Cassino verortet es im Jahr 999. Normannische Pilger, die aus dem Heiligen Land zurückkehrten, fanden die  Stadt Salerno (italienische Stadt) vor, die von den Sarazenen belagert wurde. Mit vierzig gelang es ihnen, sie zu befreien, und dann kehrten sie in die Normandie zurück und versprachen, zurückzukehren.
Wilhelm von Apulien datiert sie auf das Jahr 1015. Normannische Pilger wurden von einem lombardischen Aristokraten, Meles, angeworben, um Apulien von der byzantinischen Herrschaft zu befreien  . Im Oktober 1018 blieben die Normannen trotz einer herben Niederlage bei Canne (Italien) in der Region.  

Die Normannen waren ausgezeichnete Kämpfer, sie gingen:- beherrschten die neue Technik des Kämpfens zu Pferd,
- waren Experten im Umgang mit der Lanze,
- wussten, wie man gut in Gruppen manövriert,
- zeichneten sich im Kavallerieangriff aus und waren imstande,
schnell Burgen zu bauen, zunächst einfache Erdschollen, umgeben von Gräben und geschützt durch eine hölzerne Palisade,  Dann, wenn sich die Situation stabilisiert hat, ersetzen sie das Holz durch Steinmauern.

Sie kamen hauptsächlich aus der Basse-Normandie, vor allem aus den Diözesen Coutances und Bayeux im Departement La Manche, diese Regionen waren vor Wilhelm dem Eroberer relativ arm und wurden von der herzoglichen Autorität schlecht kontrolliert.  Sie stammten aus der Klasse der Herren von bescheidenem Rang, die vor der Autorität der herzoglichen Macht flohen oder nicht in der Lage waren, ihrer großen Familie Land zu geben.