阿莱克修斯一世通过多种外交手段解决了诺曼人的威胁，具体包括：
与威尼斯结盟：阿莱克修斯一世与意大利威尼斯等城邦结盟，并向意大利人出卖了自己的贸易特权，以换取威尼斯海军的协助，封锁了诺曼人军队的补给路线12。
利用库曼人的力量：阿莱克修斯一世聪明地利用同为突厥草原民族——库曼人的力量，与库曼联军逐步肃清了佩切涅格人的威胁3。
贿赂诺曼人：在与诺曼人的战斗中，阿莱克修斯一世用36万金币贿赂诺曼首领，以赢得战斗并最终解决了危机4。
策动神圣罗马帝国皇帝亨利四世进军罗马：通过这种方式迫使诺曼人分散兵力，减轻了对拜占庭帝国的压力5。
与十字军修好：虽然表面上阿莱克修斯与十字军修好，但实际上也利用了十字军的力量来对抗诺曼人3。
通过这些外交和策略手段，阿莱克修斯一世成功地解决了诺曼人的威胁，并收复了大部分先前被诺曼人控制的领土4。