Византийский император Алексей Комнин, услышав о высадке Робера на имперской территории, тут же послал дожу просьбу о помощи. Вероятно, в этом не было необходимости: угроза Венеции, боявшейся уступить норманнам контроль над проливом Отранто, была такой же серьезной, как и для империи. Доменико Сельво не колебался и отдал приказ немедленно подготовить военный флот. Взяв на себя командование, дож вышел в море. Он едва успел. Помешал сильный морской шторм, который потопил несколько кораблей. Норманны уже бросили якорь на рейде возле Дураццо, когда туда подошли венецианские военные галеры.
Люди Робера Гвискара сражались упорно, но им помешало отсутствие опыта ведения морского боя. Венецианцы усвоили старый византийский прием подъема шлюпок на нок-реи: оттуда моряки стреляли по врагам. Кажется, им был известен секрет греческого огня, поскольку норманнский хронист Джеффри Малатерра пишет о том, как «они изрыгали огонь, называющийся греческим, и его невозможно было погасить водой. От этого хитрого пламени сгорел один из наших кораблей прямо под морскими волнами». Против такой тактики норманны были бессильны: потрепанный флот с большими потерями вернулся в гавань.
Норманнская армия, сумев высадиться на берег, почти не пострадала и после восьмимесячной осады, во время которой однажды одержала сокрушительную победу над византийским войском, возглавляемым самим императором, принудила Дураццо сдаться. Алексей уже послал богатые подарки Венеции в благодарность за помощь. Император не был бы столь щедр, узнай он, что сдача города произошла в результате предательства местного венецианского купца, который открыл ворота за обещание жениться на одной из дочерей Робера Гвискара.
Первая победа Венеции над норманнами оказалась лишь временным успехом. После падения Дураццо местное население, не слишком-то лояльно настроенное к Византии, не оказало большого сопротивления наступавшей армии Робера Гвискара. В течение нескольких недель сдалась вся Иллирия, а вскоре и важный македонский город Кастория, в центре Балканского полуострова, последовал ее примеру. Если бы Роберу было позволено продолжить движение, нет сомнения, что на следующее лето он стоял бы у ворот Константинополя и до заветной цели — императорского трона — было бы рукой подать. Его беда в том, что в этот, самый критический момент папа потребовал, чтобы он немедленно вернулся.
О захвате Рима императором Генрихом IV осенью 1084 года, о том, как папа Григорий VII укрылся в замке Сант Анджело и как его освободил Робер Гвискар, в этой книге мы рассказывать не будем. Достаточно лишь отметить, что в этот annus mirabilis