Andronikos Kontostefanos
Askeri kariyeri > Mısır'ın işgali ve Venedik ile savaş

1169 yılında Andronikos Mısır'da Fatımi Devleti'ni işgal etmek üzere, Kudüs Kralı I. Amalrik'in kuvvetleri ile ittifak halinde Bizans ordusunu taşıyan filoyu komuta etmesi için görevlendirildi, bu Mısır'a yapılan Haçlı seferlerinin sonuncusuydu. Bu sefer muhtemelen Amalrik'in Manuil'in büyük yeğeni Maria Komnini ile 1167 yılında yaptığı evlilik nedeniyle iki Hristiyan monark arasında planlandı ancak sonu yalnızca başarısızlıkla sonuçlanmadı ayrıca can çekişen Fatımi Devleti yerine güçlü Selahaddin Eyyubi'nin Mısır hükümdarı olarak geçmesine yol açtı ki bu da Haçlılar için ana dönüşlerden biri olacağını zaman gösterecekti.
Manuil, yükümlülüğünün çok üstünde büyük bir gücü harekete geçirdi, dönemin vakainüvisi Surlu Vilyam'a göre: 150 kadırga, 60 at taşıyan gemi ve özellikle kuşatma aletlerini taşımak için inşa edilmiş bir düzine dromon. Filo, 8 Temmuz 1169 tarihinde Çanakkale Boğazı'nda bulunan Melibotos limanından denize açıldı. Küçük bir Mısır gözcü filotellosunu Kıbrıs yakınlarında yendikten sonra Kontostefanos Sur ve Akka şehirlerine Eylül sonu ulaştı fakat Amalrik'in hiçbir hazırlık yapmadığını gördü. Haçlılar kaynaklı gecikmeler, Kontostefanos'u kızdırdı ve sözde müttefiklerine karşı güvensizlik doğurdu. Birleşik ordu ve filoların  bir araya gelmesi ekim ortasını buldu, iki hafta sonra Dimyat'a varıldı. Hristiyanların şehre saldırmakta üç gün gecikmeleri, Selahaddin'e birliklerini ve tedarikini acilen toparlama fırsatı verdi. Her iki taraf kuşatmayı zinde bir şekilde yürüttü, Kontostefanos ve adamları büyük kuşatma kuleleri inşa ettiler fakat Bizanslılar ile Haçlılar arasında büyüyen güvensizlik nedeniyle kuşatma uzadı özellikle Bizans tedariki azalınca Amalrik kendisininkileri paylaşmayı red edip yüksek fiyatlara sattı. Kuşatmanın uzamasından bezmeye başlayınca birlikler, Kontostefanos bir kez daha Manuil'in her konuda Amalrik'e itaat etmesini isteyen emrini göz ardı edip, birlikleri ile şehre nihai bir saldırı düzenledi. Bizanslılar duvarları aşmaya yakınken, Amalrik onları Dimyat sakinleri ile barış yaptığını açıklayarak durdurdu. Barış anlaşması haberleri duyurulduktan sonra Bizans ordusunun disiplini ve bağlılığı neredeyse aniden çözüldü, emir almadan birlikler gruplar halinde kuşatma aletlerini yakıp, gemilere bindiler. Kalan altı gemiyle, Kontostefanos, Amalrik'e Filistin'e geri dönüşte eşlik etti, eve dönerken ordusunun bir kısmı Levant'ın haçlı devletlerinden geçerken Dimyat'tan yolan çıkan Bizans gemilerinin yaklaşık yarısı dönüş yolunda bir dizi fırtına yüzünden battı, kalan son gemiler limanlarına 1170 yılının baharının sonlarına varabildiler.
12 Mart 1171 tarihinde, Bizans ile Venedik Cumhuriyeti arasında giderek artan menfaat çakışmalarının sonucu ve hükümdarlıkta Venediklilerin büyüyen ekonomik mevcudiyetini engellemeye çalışmak için, Manuil imparatorluktaki tüm Venediklileri tutukladı ve mülklerine el koydu. Venedik, Doge II. Vitale komutasında 120 gemilik bir filo hazırlayarak misilleme yaptılar. Bizans kontrolündeki Dalmaçya kıyılarına saldırıp, ele geçirdiler. Venedikliler Eğriboz Adası'na çıktılar ama imparatorluk kuvvetleri tarafından püskürtüldüler sonra Sakız Adası'nı işgal etmek için kışı harcadılar. Venedikliler barış için elçi yolladılar ama Manuil karşı saldırı için Kontostefanos komutasında 150 gemi hazır olana kadar onları oyaladı. Aynı anda Venedikliler Sakız Adası'nda hastalıktan muzdariptiler. Nisan 1072 tarihinde, Kontostefanos denize açıldı fakat Venedikliler, Manuil'in sırdaşı olan astrolog Aaron Isaakios tarafından uyarıldılar ve Sakız Adası'nı acilen terk ettiler. Kontostefanos onları takip etti fakat Venedikliler kuzeye yönelip Taşoz, Midilli ve İskiri adalarını talan ederlerken, Kontostefanos onların batıya yöneleceklerini düşünüp Maleas Burnuna yöneldi. Venediklilerin gerçekte nerede olduklarını öğrenince, kuzeye döndü fakat onları yakalamasına ve birçok gemiyi batırmasına rağmen ana Venedik filosunu savaşa sokmayı başaramadı. 28 Mayıs'ta Venedik filosu evine döndü fakat kayıplara ve hiçbir kesin başarı kazanamayan Doge II. Vitale kızgın kalabalık tarafından linç edildi.