Громоподобным, восторженным рёвом сотен глоток, ответили нормандцы Ардуйну.
Так Мельфи примкнул к мятежу против Византийской империи.
Армия Ардуйна, боевую силу и мощь которой составляли нормандцы, быстро захватили у византийцев крепости Веннозу и Лавелло, и трижды за 1041 год разбила их войска.
Первый раз 17 марта на берегу реки Оливенто, у Венозы, вырезав всех варягов, которых катапан взял с собой из Бари и не пожелавших сдаться.
Второй раз летом, у Монтемаджоре, на том самом поле Канн, где их предшественники уже сражались с греками двадцать три года тому назад. Нормандцы и лангобарды по-прежнему уступали византийцам в численности, но теперь их войском командовал Гильом Железная Рука, а у греков не было талантливого Василия Боиоанесса. В самый разгар битвы, когда греки начали одерживать верх, больной, страдающий от лихорадки Гильом Отвиль, соскочил с носилок, кинулся в гущу битвы и привёл своих воинов к победе.
В встревоженном Константинополе решили спасать ситуацию. Михаил Докиан был отправлен на Сицилию, где должен был возглавить остатки византийской армии, а на посту катапана в Южной Италии его сменил Боиоанесс, но не тот великий Василий, а его сын. Новый катапан не привёл с собою подкреплений, так как ещё осенью прошлого года, в гавани Константинополя, по неизвестной причине, вдруг, сгорел весь имперский флот. И войска попросту не на чем было перевезти. А тут ещё началось восстание болгар, под предводительством Петра Деляна, и император Михаил IV отправился с армией туда. Боиоанесс решил, избегая прямых боевых столкновений с нормандцами и лангобардами, стремительным ударом обрушиться прямо на их логово – крепость Мельфи. Но восставшие не стали ждать греков за стенами крепости, а встретили их у Монтепелозо. Здесь, 3 сентября, они нанесли третье поражение византийцам, разгромив их и взяв в плен самого катапана.
Эти три победы восставших окончательно подорвали авторитет Византии в регионе. Бари, Монополи, Джовинаццо, Матера примкнули к восстанию, вырезав греческие гарнизоны. Пожар бунта разгорелся ещё шире.
Но тут, как это частенько бывает, в среде восставших начались разногласия. Лангобарды Кампании, избравшие себе в предводители Атенульфа, брата герцога Беневенто, не пожелали чтобы ими командовал Ардуйн. Их поддерживал князь Салерно и Капуи Гвемар IV, безусловно самый могущественный лангобардский правитель в регионе, который на прямую не участвуя в восстании, продолжая выказывать верность и преданность Византийской империи, поддерживал восставших. Амбиции князя Салерно умело подогревал граф Аверсы Райнульф Дренго. Ещё в Апулии действовало и большое войско лангобардов, под командованием Аргира, сына Мелуса. Раскол вносила и большая колония нормандцев