统治一开始他就不得不面对罗伯特·吉斯卡尔和他的儿子博希蒙德领导的诺曼人这一难以对付的威胁，他们已经占领了帝国的都拉斯和科孚岛并正在围攻色萨利的拉里萨。阿莱克修斯亲自率领军队迎战诺曼人，但他在中被诺曼人击败，他自己也受了伤。在此同时阿莱克修斯却成功促成神圣罗马帝国皇帝亨利四世进攻诺曼人的南意大利，这减轻了他的压力。最终罗伯特·吉斯卡尔于1085年去世而博希蒙德并没有继承其父的大部分领地而只成为，这使得诺曼人对帝国的威胁暂时结束。然而，阿莱克修斯需要面对的问题才仅仅刚开始。阿莱克修斯迫切需要足够的资金支撑他