对拜占庭帝国强烈敌视，种种原因致使拜占庭上下如同一盘散沙，反而削弱了帝国原本坚实的军事力量。帝国不稳的局势导致诺曼西西里国王古列尔莫二世趁乱入侵。古列尔莫率领两百艘船舰与包括五千名骑士在内的总共八万名士兵从伊庇鲁斯登陆，并一路进军，攻陷北希腊重镇塞萨洛尼基，城破后的洗劫和杀戮造成七千多名希腊人的死亡。安德洛尼卡匆匆组织由五支队伍拼凑成的军队前去阻止西西里的大军抵达君士坦丁堡，但他的部队未能成功阻止古列尔莫的攻势而被迫撤退到城市外围的山丘。此外安德洛尼卡组建了一支由一百艘船只所组成的舰队来阻止诺曼人的海军