Но, несмотря на столь неблагоприятное начало, факт оставался фактом: Алексей пришел к власти отчасти благодаря помощи латинян. Неудивительно, что в годы его правления они стали играть в Константинополе еще более заметную роль. Английский монах, посетивший византийскую столицу около 1090 года, был удивлен, когда один из дворцовых стражников вдруг обратился к нему на его родном языке. Латиняне не только охраняли Алексея, но и были среди его ближайших советников. В договоре, подписанном им в 1107 году, шесть из восьми других подписавшихся представителей императорского двора имели латинские имена, такие как Готфрид Майлийский. И император не ошибался, доверяя им, ведь во многом благодаря поддержке латинян Алексею удалось остаться у власти и переломить ту отчаянную ситуацию, в которой империя оказалась в начале его правления.
К 1081 году Византия едва не утратила контроль над всей Малой Азией. В южной ее части Киликия, как и большинство других регионов, оказалась под властью армян, а запад, в частности Никея, управлялся различными группами турок. Империи еще принадлежали некоторые изолированные форпосты, такие как Антиохия, но и она пала под натиском турецких войск в 1084 году. На Балканах непокоренные печенеги продолжали нападать на византийские города и деревни, а весь юг Италии отошел к норманнам. И без того сложная ситуация обострилась летом 1081 года, когда норманнский правитель Южной Италии Роберт Гвискар, переправившись через Адриатику, вторгся на Балканы, осадил портовый город Диррахий и тем самым почти открыл себе путь на восток, в сторону Константинополя.
В такой ситуации прибегать, как обычно, к помощи латинских наемников было рискованно. Значительную их часть составляли норманны, которые могли предать византийского императора, если бросить их против Гвискара. Поэтому Алексей набрал несколько тысяч воинов-турок из Малой Азии и переправил их в Европу вместе с теми латинянами, о которых он точно знал, что они недолюбливают норманнов. Такими были, в частности, англосаксы, бежавшие из Англии после норманнского завоевания в 1066 году. Все они участвовали в сражении византийской армии с Гвискаром при Диррахии в октябре 1081 года. Но если английские наемники рассчитывали взять реванш за поражение в битве при Гастингсе, то их ждало жестокое разочарование. Византийская армия была разбита, и хотя Алексея не взяли в плен, как Романа Диогена при Манцикерте, но ему пришлось с позором бежать, а его преследовали норманнские всадники. Многим его английским воинам повезло куда меньше. Они укрылись в церкви, но норманны не проявили уважения к святыне и сожгли ее вместе со всеми находившимися внутри.