Хотя боевые действия не всегда складывались удачно для пришельцев, они в конце концов приобрели репутацию отличных воинов, а главное — проявили способность лавировать между многочисленными силами, боровшимися за господство на итальянском юге. Как отмечает Джон Норвич, «разделяясь, меняя союзников и противников во всех мелких стычках, в которые они оказывались втянуты, и принимая почти неизменно сторону победителей, они не давали никому из соперников слишком усилиться; поддерживая всех, они добились того, что не поддерживали никого; продавая свой меч не тому, кто предлагал наивысшую цену, но любому покупателю, они сохраняли для себя свободу действий». Тем самым нормандцы, несмотря на свою немногочисленность — изначально речь шла лишь о нескольких сотнях воинов, — вскоре стали силой, с которой были вынуждены считаться все: Византия, стремившаяся сохранить остатки своих владений в Италии; арабы, владевшие Сицилией и совершавшие регулярные набеги на побережье Апеннинского полуострова; германские императоры, то и дело приходившие с войском в Италию, дабы усилить там свои позиции; местные князьки, в основном ломбардского происхождения; наконец, папство, всегда нуждавшееся в союзниках, чтобы в случае нужды противостоять всем вышеперечисленным. Первым нормандским графом в Италии считается Райнульф Дренго, получивший в 1030 году от Сергия IV Неаполитанского за свою службу во владение графство Аверса.
Среди нормандцев, которые постепенно начали смешиваться с местным рыцарством, выделялись братья из семейства Отвилей (фр. Hautville, лат. Altavilla). Их история — типичный для XI–XIII веков пример возвышения представителей пришлого мелкого рыцарства на окраине Европы, где подобные люди, обладая смелостью, предприимчивостью и удачей, могли рассчитывать на такое приумножение богатств и политического влияния, какого никогда не достигли бы на родине. Отвили — сыновья некоего Танкреда, владевшего относительно небольшим наделом в окрестностях нормандского городка Котантен. Танкред выделялся из своей среды чрезвычайной многодетностью, точнее, тем, что практически все его дети дожили до взрослого возраста. У родоначальника Отвилей от первого брака было пятеро сыновей и дочь, от второго — еще семеро сыновей и дочь.
Из 12 сыновей четверо остались в Нормандии, остальные решили попытать счастья на юге Европы.
Среди братьев, отправившихся на юг, выделялся Роберт, старший сын Танкреда от второго брака. Родившийся в 1016 году — как раз тогда, когда, если верить хроникам, нормандские паломники повстречали Мелуса на горе Гаргано, — он «отличался силой и упорством — качествами лидера. Он получил прозвище Гвискар (Guiscard), что означает «хитроумный», «ловкий». Это был комплимент, ибо хитрость считалась в Средиземноморье XI столетия положительным качеством — как считается она таковым и среди современных сицилийцев». Роберт принадлежал ко второй волне нормандских рыцарей, переселившихся в Италию. Он прибыл в момент, когда у них уже имелась там кое-какая база. Его старшие сводные братья, Дрого и Вильгельм по прозвищу Железная Рука, воюя на стороне то византийских наместников, то их противников из числа лангобардских князей, обзавелись владениями в Апулии. Но графские титулы, которыми хвастались оба брата, не имели большой легитимности. Формально Отвили признавали сюзереном западного императора, однако каждый новый монарх, вступавший на императорский престол, сам решал, кого ему выгоднее иметь союзником, а кого — врагом. Вдобавок центр имперской власти, хоть она из уважения к традиции и называлась «римской», окончательно сместился в Германию, очень далекую от юга «итальянского сапога». Папа же, в отличие от императора, действительно находился в Риме, но отношения с папством у нормандцев пока не складывались. Смерть вначале Вильгельма, а затем Дрого еще более осложнила положение Отвилей, к тому времени завоевавших лидирующие позиции среди выходцев из Нормандии.
Наследство братьев перешло к следующему по старшинству — Онфруа, которому в 1050-е годы пришлось сражаться как с византийцами, так и свойском папы Льва IX, настроенного против нормандцев. Летом 1053 года нормандцы одержали при Чивитате решительную победу и даже взяли на некоторое время папу в плен, в результате чего тот был вынужден признать графское достоинство Онфруа д'Отвиля. В 1057 году, когда Онфруа умер, Роберт Гвискар, действовавший до этого в Калабрии («носок итальянского сапога»), стал преемником брата, лишив наследства своих племянников, сыновей Онфруа. К тому времени на юге Италии сложились два оплота нормандской власти: Мельфи в Апулии, где закрепились Отвили, и Аверса, где правили наследники Райнульфа Дренго. К слову, нравы нормандцев ни в коей мере не стоит идеализировать: своих успехов они добивались столь жестокими методами, что, как отмечает Фердинанд Шаландон, «ненависть жителей Италии к нормандцам достигла такой степени, что невозможно было ни одному из них, даже паломнику, остановиться в итальянском городе без того, чтобы не быть похищенным, ограбленным, избитым, закованным в кандалы — и еще считаться счастливцем, если ему удалось умереть в тюрьме».
Но вернемся к Роберту Гвискару. Он недаром носил свое прозвище. Вместе с Ричардом из Аверсы он ловко использовал борьбу различных фракций за папский престол в Риме. Если до сих пор папы предпочитали не вступать в союз с нормандцами, которых считали слишком буйными и опасными, то в 1059 году Николай II, оказавшись без поддержки императора, которому не нравились начатые церковные реформы, резко изменил тактику. Он торжественно направился в Мельфи, где провел церковный синод. Папа не только примирился с лидерами нормандцев, но и возвел Роберта в герцогское (dux) достоинство, а Ричарду присвоил титул князя Капуанского. Оба принесли папе присягу, положив тем самым начало правовой традиции номинального подчинения Риму нормандских владений на юге Италии. (Эта традиция переживет и Отвилей, и Гогенштауфенов, и именно на нее будет опираться Карл Анжуйский в качестве обоснования своих претензий на корону Сицилийского королевства.) Характерно, кстати, что Роберт Гвискар был признан герцогом не только Апулии и Калабрии, но и еще не завоеванной им Сицилии. Более того, папа распоряжался тем, что ему фактически не принадлежало: раздавая уделы на юге Италии, он опирался лишь на упоминавшийся в предыдущей главе «Константинов дар» — фальшивку, призванную оправдать политические притязания Рима.