В скором времени, влияние норманн распространилось на всю южную Италию. Они начали потихоньку вторгаться на Сицилию, где властвовали сарацины. Рожер, младший сын Танкреда Отвилля возглавил победоносное шествие норманн по Сицилии. В это время, в голове его брата Роберта Гвискара Апулийского родилась дерзкая идея, бросить вызов Византийской империи. Поводом для войны послужило то, что дочь Роберта Елена, ранее сосватанная за Константина Дуку, сына очередного императора Михаила VII Дуки, оказалась в Византии персоной Non grata. Всё дело в том, что после прихода к власти Никифора Вотаниата, феодалы окружавшие новоиспеченного императора, сделали всё возможное, что бы изолировать «дочь тирана» невесту Елену, от своего жениха. Презрительное отношение к норманнам взяло своё, и она оказалась брошенной в Византийской столице одна одинешенька без средств к существованию, а брачный контракт был расторгнут. Кроме того, Роберт пригрел у себя какого то бродячего мужика, который назвал себя свергнутым Михаилом Дукой «взывающим к справедливости». Однако несмотря на то, что этот мужик был по большей части лишь посмешищем для врагов, это обстоятельство ни сколько не смущало Роберта и он продолжал гнуть свою линию, представляя его всюду как императора.
Итак, войско норманнов высадилось на острове Корфа и, проведя молниеносную атаку быстро захватило остров. Но получилось так, что воевать Гвискару пришлось не с Вотаниатом, а с только что взошедшим на престол путём переворота Алексеем Комниным, который был весьма дальновидным человеком, он оказал Елене знаки почтения и обеспечил ей достойное существование в Константинополе. Но герцог в своём решении был непоколебим и от своих намерений не отказался. После захвата небольших городов на побережье Иллирии, норманны осадили Дураццо. Алексею удалось умаслить венецианцев (правда с ущербом для интересов империи) и они вывели свой флот против Роберта. Эти люди великолепны в морском сражении, норманны испытали массу неприятных моментов, имея дело с венецианским флотом. В то же время, Алексей разослал письма ко всем государям запада с просьбой о союзе. Все они, за исключением германского императора весьма равнодушно отреагировали к Греко – норманнской войне. Генрих IV император Германии держал тогда в осаде Рим желая расквитаться с непокорным папой Григорием Гильдельбрантом. Захватить Апулию к чему призывал его Алексей, звучало довольно заманчиво. Тем более что норманны ввязались в войну с Византией и ихний герцог бродит где то в Западной Греции. Однако Генрих IV ещё колебался. Тогда Комнин буквально засыпал его льстивыми письмами, и подкрепив свою ласку звонкой монетой и другими драгоценными подарками выудил у Генриха обещание выступить войной в Апулию (правда после сведения счётов с ненавистным папой).
В это же время, Алексей Комнин пошёл на помощь осаждённому городу, но был вдребезги разбит и сам едва спасся. Во время боевых действий, старший сын Роберта Гвискара – Боэмунд, проявил себя как славный воин. Благодаря сговору с норманнами некоторых граждан осаждаемого города, вскоре Дураццо пал.