Герцог Апулии, Роберт Гуискар, покончив с завоеванием византийских южно-итальянских владений, имел гораздо более широкие замыслы. Желая нанести удар в самое сердце Византии, он перенес военные действия на Адриатическое побережье Балканского полуострова. Оставив управление Апулией старшему сыну Рожеру, Роберт с младшим сыном Боемундом, известным впоследствии деятелем первого Крестового похода, располагая уже значительным флотом, выступил в поход против Алексея, имея ближайшей целью приморский город в Иллирии Диррахий (прежний Эпидамн; по-славянски Драч; теперь Дураццо). Диррахий, главный город одноименной образованной при Василии II Болгаробойце фемы-дуката, т.е. области с дукой во главе управления, прекрасно укрепленный, по справедливости считался ключом к империи на западе. От Диррахия начиналась построенная еще в римское время известная военная Егнатиева дорога (via Egnatia), шедшая на Солунь и дальше на восток к Константинополю. Поэтому вполне естественно, что главное внимание было направлено Робертом на этот пункт. Эта экспедиция была «прелюдией крестовых походов и подготовкой для франкского господства в Греции». «Предкрестовый поход Роберта Гуискара был его самой большой войной против Алексея Комнина».
Алексей Комнин, чувствуя невозможность одними своими силами справиться с нормандской опасностью, обратился за помощью на Запад, между прочим к германскому государю Генриху IV. Но последний, испытывая в это время затруднения внутри государства и не закончив еще своей борьбы с папой Григорием VII, не мог быть полезным византийскому императору. Отозвалась на призыв Алексея Венеция, преследовавшая, конечно, собственные цели и интересы. Император обещал республике св. Марка за оказанную помощь флотом, которого у Византии было мало, обширные торговые привилегии, о чем речь будет ниже. В интересах Венеции было помочь восточному императору против норманнов, которые, в случае успеха, могли захватить торговые пути с Византией и Востоком, т.е. захватить то, что венецианцы надеялись сами со временем получить в свои руки. Кроме того, для Венеции была налицо и непосредственная опасность: норманны, завладевшие Ионическими островами, особенно Корфу и Кефалонией, и западным побережьем Балканского полуострова, закрыли бы для венецианских судов Адриатическое море.
Норманны, завоевав остров Корфу, осадили Диррахий с суши и с моря. Хотя подошедшие венецианские корабли освободили осажденный город со стороны моря, но прибывшее во главе с Алексеем сухопутное войско, в состав которого входили македонские славяне, турки, варяго-английская дружина и некоторые другие народности, потерпело сильное поражение. В начале 1082 года Диррахий отворил ворота Роберту. Однако на этот раз вспыхнувшее восстание в Южной Италии заставило Роберта удалиться с Балканского полуострова, где оставшийся Боемунд после нескольких успехов был в конце концов побежден. Предпринятый Робертом новый поход против Византии окончился также неудачей. Среди его войска открылась какая-то эпидемия, жертвой которой пал и сам Роберт Гуискар, умерший в 1085 году на острове Кефалонии, о чем до сих пор еще напоминает своим названием небольшая бухта и деревня у северной оконечности острова Фискардо (Гвискардо, от прозвания Роберта «Гуискар» — Guiscard). Со смертью Роберта нормандское нашествие в византийские пределы прекратилось, и Диррахий снова перешел к грекам.
Отсюда видно, что наступательная политика Роберта Гуискара на Балканском полуострове потерпела неудачу. Но зато вопрос о южно-итальянских владениях Византии был при нем решен окончательно. Роберт основал итальянское государство норманнов, так как ему первому удалось соединить в одно целое различные графства, основанные его соплеменниками, и образовать Апулийское герцогство, пережившее при нем свой блестящий период. Наступивший после смерти Роберта упадок герцогства продолжался около пятидесяти лет, когда основание Сицилийского королевства открыло новую эру в истории итальянских норманнов. Однако, Роберт Гуискар, по словам Шаландона, «открыл для честолюбия своих потомков новую дорогу: с тех пор итальянские норманны будут обращать свои взоры к востоку: за счет греческой империи Боемунд, двенадцать лет спустя, задумает создать для себя княжество».