На правом берегу реки Офанто, примерно в четырех милях от Адриатического моря, большая скала по-прежнему вздымается над равниной, где в 216 г. до н. э. карфагенская армия под командованием Ганнибала нанесла римлянам одно из самых кровавых и сокрушительных поражений за всю их историю. Здесь же, двенадцать веков и тридцать четыре года спустя, лангобардские и нормандские объединенные силы под командованием Мелуса потерпели еще большую катастрофическую неудачу в сражении с византийской имперской армией, ведомой величайшим из катапанов Василием Боиоаннесом. По настоянию Боиоаннеса император Василий II прислал из Константинополя большое подкрепление: Аматус пишет, что греки роились на поле, как пчелы, вылетавшие из улья, а их копья напоминали заросли тростника. Но здесь сыграло роль и другое немаловажное (если не главное) обстоятельство: Василий укрепил армии своими собственными северными воинами – отрядом варяжской гвардии, большим войском викингов, присланным ему тридцать лет назад от князя Владимира из Киева как выкуп за сестру. Лангобарды сражались храбро, но напрасно; почти все были перебиты, и с ними погибла последняя надежда Мелуса на независимость лангобардов в Апулии. Сам он сумел спастись и после месяцев бесцельных скитаний по герцогствам и папским владениям нашел приют при дворе императора Западной империи Генриха II в Бамберге. Там он умер двумя годами позже, сломленный и разочарованный. Генрих, как главный соперник Византии в борьбе за главенство в южной Италии, поддерживавший Мелуса в прошлом, почтил его пышными похоронами и великолепным надгробием в новом соборе; но ни искусство создателей памятника, ни пустой титул герцога Апулийского, дарованный ему Генрихом незадолго до смерти, не могли скрыть того факта, что Мелус проиграл и, что еще хуже, в своем стремлении принести свободу собственному народу он совершил нечто, сделавшее эту свободу вовсе недостижимой. Он привел в страну нормандцев.

Они тоже сражались храбро и понесли большие потери при Каннах. Их вождь, некий Жильбер, пал на поле битвы, и ряды войска сильно поредели. Но нормандцы перегруппировались после сражения и выбрали предводителем брата Жильбера – Райнульфа. Теперь, когда Мелус бежал, они должны были полагаться на самих себя, по крайней мере до тех пор, пока не найдут нового человека, который будет им платить. Обескураженные, они удалились в горы, чтобы найти какое-нибудь убежище, которое стало бы их постоянной штаб-квартирой и сборным пунктом для вновь прибывших воинов, которые все еще приезжали с севера. Первый выбор оказался неудачным; при строительстве крепости нормандцы потерпели поражение еще более плачевное, чем при Каннах. Вильгельм Апулийский рассказывает, что их постигло нашествие лягушек, которые появились в таком количестве, что невозможно было продолжать работу. После постыдного отступления перед квакающим хором воины нашли другое место, которое оказалось более подходящим. Благодаря постоянному притоку новых сторонников численность войска вскоре восстановилась и даже увеличилась. Кроме того, несмотря на первое жестокое поражение, их репутация как воинов не имела себе равных; и их услуги пользовались спросом.