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