阿莱克修斯与皇后的婚姻意味着在这半个世纪间一直争斗的新旧军事贵族最终达成了和解，而阿莱克修斯在早年的军事行动中也为他积累下足够的声望让他进行挽救帝国的改革。阿莱克修斯登基时最大的外患，除了与君士坦丁堡一衣带水的突厥人，便是占据南意大利的诺曼人霸主罗伯特·吉斯卡尔。出身海盗民族的罗伯特正如其绰号“吉斯卡尔”（意为“狡诈者”），是一个军事专家。1081年，即在阿莱克修斯即位之初，吉斯卡尔便在都拉齐翁，进而占据了帝国重要的贸易站科孚岛，更进逼帝国重镇帖撒罗尼迦。阿莱克修斯只得放下罗马皇帝的架子，亲自前往西方，向