dükü yaptı fakat bu yerlerden Puglia ve Calabria'nın çoğu Bizans'ın, Sicilya ise Sarazenlerin elindeydi.

1071'de Robert, kardeşi Roger ile İtalya'daki son Bizans toprağı Bari'yi ele geçirdi. Ertesi yıl Sicilya'nın tamamını ele geçirerek Müslüman Sicilya Emirliği'ne son verdi. 1073'te Bizans İmparatoru VII. Mihail, Robert'a bir elçi göndererek kızı Helena'yı oğlu Konstantinos Dukas'a istedi. Robert teklifi kabul etti ve kızını Konstantinopolis'e yolladı. Ancak 1078'de III. Nikiforos, Mihail'i tahttan indirince Helena'nın taç giymesi ihtimalini ortadan kaldırdı. Bu, Robert'e kızının mağdur edilmesi nedeniyle İmparatorluğu işgal etmesi için bir sebep sunsa da İtalya'daki isyan nedeniyle bu olay gecikti.

Robert, savaşma çağındaki tüm erkekleri ıslah ettiği ordusunda askere aldı. Aynı zamanda Bizans sarayına, Helena için uygun muamele talebi ve Domestikos tōn scholōn Aleksios'un dostluğunu kazanmak için bir elçi gönderdi. Bu teşebbüslerin sonucu bilinmemekle birlikte, elçi Aleksios'a hayran kaldı ve İtalya'ya geri döndü. Sonra Aleksios, Nikiforos'a başarılı bir darbe girişiminde bulundu ve I. Aleksios olarak tahta çıktı. Elçi geri döndüğünde, barış yapmak için Robert'i ikna etmeye çalıştı ve Aleksios'un Normanlar ile dostluk dışında bir şey istemediğini ifade etti. Barışa yanaşmayan Robert, oğlu I. Boemondo'yu önden bir kuvvetle Yunanistan'a yolladı ve Boemondo, Aulon'da karaya çıktı. Robert de kısa bir süre sonra onu izledi.

60'ı at taşıyan gemi olmak üzere toplam 150 gemilik Norman filosu, Mayıs 1081 sonlarında Bizans İmparatorluğu'na doğru yola çıktı. Ordu, 30.000 adamdan ve onları destekleyen 1.300 Norman şövalyeden oluşmaktaydı. Bizans topraklarında yer alan Aulon'a doğru yelken açan filoya, Balkanlarda bulunan Bizans'ın düşmanı Ragusa'dan da birçok gemi katıldı.

Robert hemen Aulon'dan ayrılıp, içinde küçük bir garnizon bulunduran Korfu'ya yelken açıp, orayı ele geçirdi. İtalya'dan takviye almak için güvenli bir yol ve köprü başı kazanması sonrasında İlirya'nın başkenti ve ana limanı Dyrrhachium şehrine doğru ilerlemeye başladı. Guiscard, ordusunu yarımadaya getirip, şehir duvarlarının yanına kamp kurdu. Dyrrhachium'a yelken açan filosu fırtınaya yakalandı ve birçok gemi kaybedildi. Diğer taraftan Aleksios, Normanların Bizans topraklarını işgal etmeye niyetlendiğini öğrenince, Venedik Doçesi Domenico Selvo'ya elçi göndererek yardım talep etmiş karşılığında ticari haklar teklif etti. Otranto Boğazı'ndaki Norman kontrolü nedeniyle telaşa düşen doçe, Venedik filosunu komutasını ele alarak denize açıldı ve Boemondo komutasındaki Norman filosuna saldırdı. Normanların karşı atağı, deniz savaşlarındaki tecrübe eksikliği sebebiyle başarısız oldu. Venedik deniz kuvveti, "deniz limanı" olarak bilinen yakın taktik düzen ve Rum ateşi "bombalar" ile birlikte saldırdı. Norman hattı yarıldı ve Venedik filosu Dyrrhachium'a limanına yelken açtı.

Robert, bu deniz mağlubiyeti sonrasında Dyrrhachium'u kuşatma altına aldı. Dyrrhachium garnizonunun başında şehri rahatlatmak için Aleksios ordu toplayana kadar kıyıları elinde tutması için Aleksios tarafından atanmış general Georgios Paleologos vardı. Aynı zamanda, Venedik filosuna katıldıktan sonra Norman filosuna saldıran Bizans filosu, Normanları bir kez daha yenilgiye uğrattı. Dyrrhachium garnizonu, Robert'in mancınıkları, balistaları ve kuşatma kulelerine rağmen tüm yaz dayandı. Garnizon, sürekli şehirden ani hücumlar yapmaktaydı.

Bir müddet sonra Robert'in kampında hastalık başladı. Dönemin tarihçisi Anna Komnini'ye göre 500 şövalyenin de aralarında bulunduğu 10.000 asker öldü. Bütün bunlara rağmen, Normanların kuşatma silahları yüzünden Dyrrhachium garnizonun durumu giderek umutsuzlaştı. Aleksios bunu öğrendiğinde tüm gücüyle Normanların üzerine yürürken, ordusuyla Salonica'daydı. Aleksios'un, Komnini'ye göre 20.000, tarihçi John Haldon'a göre 18.000 ile 20.000, John Birkenmeier'a göre ise 20.000 ile 25.000 arasında askeri vardı. Ordu, Trakya ve Makedonya tagmalarından 5.000 asker, seçkin excubitores ve vestiaritai birliklerinden yaklaşık 1.000 asker, Mani dinine bağlı insanlardan 2.800 asker, Teselyalı süvariler, Balkanlardan zorunlu askerler, Ermeni piyadeler ve diğer hafif birliklerden oluşuyordu. Bizans'ın kendi kaynakları dışında, 2.000 Türk ve 1.000 Frank paralı asker ile 1.000 Vareg ve Anadolu Selçuklu Devleti'nin gönderdiği 7.000 ihtiyat kuvveti orduda mevcuttu. Aleksios ayrıca Heraclea Pontica'dan tagmaları da çekmişti. Bu durum, Anadolu'da bulunan Bizans topraklarını Türklerin akınlarına karşı korumasız bırakmıştı.

Aleksios, Salonica'dan ilerlemeye başladı ve 15 Ekim günü Dyrrhachium yakınlarında Çarzanes Nehri kenarında kamp kurdu. Orada savaş konseyini toplayıp, aralarında arasında şehirden gizlice çıkmış Georgios Paleologos'un da bulunduğu kıdemli subaylarına tavsiyelerini sordu. Paleologos da dahil kıdemli subaylarının büyük kısmı temkinli olmayı elden bırakılmamasını, zamanın İmparatorun lehinde olduğunu bildirdiler. Fakat Aleksios ani bir saldırıyı tercih ediyor, hala şehri kuşatmakta olan Guiscard'ın ordusunun arkasından yakalamayı umut ediyordu. Ertesi gün Normanlara saldırmayı planlayan Aleksios ordusunu şehrin karşısındaki tepeler yürüttü. Fakat, Guiscard, Aleksios'un geldiğini kaynaklarından ve gözcülerinden haber almıştı. 17 Ekim gecesi, ordusunu yarımadadan ana karaya hareket ettirdi. Guiscard'ın hareketini öğrenen Aleksios savaş planını değiştirdi. Ordusunu üç bölüme ayırdı: sol kanat Gregorios Pakourianos'un komutasındaydı, sağ kanat Nikiforos Melissenos'un komutasında, ortayı da kendi komutasına aldı. Guiscard, Aleksios'un karşısında bir muharebe hattı oluşturdu: sağ kanat Giovinazzo Kontu komutasında, sol kanat Boemondo komutasındaydı ve Guiscard Aleksios ile merkezde karşı karşıya geldi.

Varegler, biraz arkalarında güçlü okçu birliği ile ana hattın hemen önünde yürüyorlardı. Okçular emir ile Vareglerin önüne geçip yaylım ateşi yapıp hemen arkalarına geçiyorlardı. Okçular bu taktikle ilerleyişlerine yakın mesafeye gelene kadar devam ettiler. Karşılıklı ordular yaklaşınca, Guiscard merkezde mevzilenmiş bir süvari birliği yollayarak Bizans mevzilerine sahte bir saldırı düzenledi. Guiscard bu sahte saldırının Vareglere yaklaşacağını umsa da bu plan okçuların gücü ile süvarilerin geri çekilmesi sonucu başarısız oldu. Norman sağ kanadı Bizans sol kanadı ile merkezinin buluştuğu noktaya aniden taarruza geçip, saldırıyı Vareg sol kanadına yöneldiler. Varegler, piyade şeklinde, Aleksios'un bazı seçkin birlikleri ile beraber Bizans ordusunun solunda yer alıyorlardı, Normanlara saldırdılar. Norman düzeni bozuldu ve Normanlar sahile doğu geri çekilmeye başladılar. Komnini'nin "Pallas gibiydi ama ikinci bir Athena değildi" ifadeleriyle betimlediği Guiscard'ın karısı Sikelgaita tarafından tekrar bir araya getirildiler.

Bizans sağ ve merkezi, karşılarında yer alan avcı erleri ile beraber Normanlar ile savaşmaya başladılar. Ancak Norman sol kanadını çökmesi ile şövalyeler üstünlüğü kaybetmeye başladı. Bu noktada, Varegler (çoğunluğu Norman fethi sonrası İngiltere'yi terk eden Anglosaksonlardan oluşuyordu) Normanların kovalanmasına katıldılar. Savaş baltaları ile Varegler, panik olan atlarını sürmeye çalışan Norman şövalyelerine saldırdılar. Varegler kısa bir süre sonra ana kuvvetten uzak kaldılar ve yoruldular böylece kendilerine yapılacak saldırıya karşı koyacak durumları kalmadı. Guiscard, Vareglere karşı mızrak ve tatar yayı taşıyan askerlerden oluşan güçlü bir kuvvet yolladı ve onlara ağır zayiat verdirdi. Kalan birkaçı baş melek Mikâil kilisesine sığındılar. Normanlar'ın kiliseyi ateşe vermesiyle birlikte kalan tüm Varegler yandı.

Bu sırada Georgios Paleologos, Dyrrhachium'dan bir saldırı düzenledi ama durumu kurtarmakta başarılı olamadı. Aleksios'un müttefiki Sırp Kralı Konstantin Bodin, ordusuyla kenarda, muharebenin sonucunu bekliyordu. Bizans ordusu yenilip, dağılmaya başlayınca, Bodin ordusuyla geri çekildi. Selçuklu Sultanı I. Süleyman Şah tarafından verilen Türkler de Konstantin'in yaptığını izlediler.

Hâlâ Norman sağını takip eden sol kanattan mahrum kalan Aleksion merkezde açığa çıktı. Guiscard, ağır süvarilerini Bizans merkezine gönderdi. Önce Bizans avcı erlerine yöneldiler sonra küçük birliklere bölünüp, Bizans hattının çeşitli noktalarına saldırdılar. Bu taarruz, Bizans hattının kırılıp, tarumar olmalarına neden oldu. Geride korumasız kalan İmparatorluk kampı, Normanların eline geçti.

Aleksios ve muhafızları geri çekilmeden önce olabildiğince direndiler. Geri çekilirlerken, Aleksios muhafızlarından ayrı düştü ve Norman askerlerinin saldırısına uğradı. Kaçarken, alnından yaralandı ve çok kan kaybetti fakat nihayetinde ordusunu tekrar bir araya getirdiği Ohri'ye ulaştı.

Muharebe, Aleksios için büyük bir mağlubiyetti. Tarihçi Jonathan Harris bu mağlubiyeti Aleksios açısından "her bir parçası Malazgirt'inki kadar acı vericiydi" sözleriyle ifade eder. Vareglerin çoğunluğu dahil olmak üzere ordusundan yaklaşık 5.000 asker kaybetti. Norman kayıpları bilinmemektedir fakat John Haldon, her iki kanat bozulup geri çekilirken kaybın önemli miktarda olduğunu öne sürer. Tarihçi Robert Holmes ise muharebeyle ilgili olarak ""indirilmiş" -asker ve atın etkisini birleştiren koltuk altında düz tutulan- mızraklı yeni şövalye taktiği muharebenin kazananını belirledi." sözlerini kullanmıştır.

Georgios Paleologos, muharebeden sonra şehre tekrar giremedi ve ana kuvvetle kaldı. Kalenin savunması Venediklilere bırakılırken, şehrin kendisi Arbanon Prensliği'nden gelen "komēs tēs kortēs"e (ya da Bizans vilayet yöneticisi) bırakıldı. (i.e., ἐξ Ἀρβάνων ὁρμωμένω Κομισκόρτη; "Κομισκόρτη" terimi "Çadır Kontu" anlamın agelen κόμης της κόρτης teriminin kısaltmasıdır).

Şubat 1082'de, Venedikli ya da Amalfili bir yurttaşın kapıları Normanlara açmasından sonra Dyrrhachium düştü. Norman ordusu, güçlü bir dirençle karşılaşmadan Kuzey Yunanistan'ın çoğunu ele geçirerek ilerledi. Guiscard, Kesriye'deyken, İtalya'dan gelen haberciler Puglia, Calabria ve Campania'da isyan çı