И Алексей сделал это, после того как войска были снабжены всем необходимым и переправлены на азиатскую сторону Босфора. Когда весной 1097 года крестоносцы осадили Никею, Алексей устроил переговоры с турецкими защитниками и убедил их сдать город ему. Когда крестоносцы двинулись дальше на восток и нанесли поражение турецкой армии при Дорилее, Алексей воспользовался этим, чтобы отправить свою армию на юг и вернуть Смирну и побережье Эгейского моря. За несколько лет часть самых плодородных и процветающих регионов Малой Азии удалось вернуть под власть Византии. К тому времени армия крестоносцев уже давно вышла за пределы византийской территории, захватив в 1098 году Антиохию и, наконец, летом 1099 года сам Иерусалим. Создание княжества Антиохийского и Иерусалимского королевства означало, что теперь у Византии были на Востоке христианские соседи, занявшие земли, прежде принадлежавшие мусульманам. Таким образом, на первый взгляд энергия и воинственность латинян вновь принесли Византии большую пользу.
Но по иронии судьбы именно в этот момент триумфа в Константинополе стали возникать сомнения по поводу того, насколько полезны были латиняне на самом деле. Хотя Первый крестовый поход позволил византийцам вернуть завоеванные турками области Малой Азии, его предводители не сдержали клятву отдать византийцам все города, которые когда-то принадлежали империи. Почти год крестоносцы провели у стен Антиохии, прежде чем им удалось выбить оттуда турецкий гарнизон, и за это время многие из них погибли от голода. Император Алексей выдвинулся со своей армией из Константинополя им на помощь, но повернул назад, когда получил известие, что к Антиохии приближается огромное турецкое войско. Из-за этого, когда в июне 1098 года город был взят, предводители похода не стали отдавать его в руки императора. Когда они двинулись дальше на Иерусалим, Боэмунд Тарентский провозгласил себя князем Антиохии и оставил там своих людей. Это княжество просуществует до 1268 года. Поначалу Алексей возмутился и отправил морем свои войска, чтобы не дать Боэмунду захватить земли вокруг города, но вытеснить латинян из Антиохии не удалось. Так христианские союзники отняли у него один из самых важных византийских городов, в результате чего некоторые люди в Константинополе стали задаваться вопросом, насколько хорошо проявил себя Алексей в Первом крестовом походе.
Похожие сомнения вызывал и другой латинский союзник, привлеченный Алексеем, – венецианцы. Их флот, безусловно, помог нанести поражение норманнам в 1080-х годах, но не слишком ли высокую цену заплатил за это император? Помимо золота, шелков и титулов, венецианцы получили нечто гораздо более ценное с точки зрения их заинтересованности в морской торговле между Константинополем и Западом. Отныне их купцам было разрешено ввозить любые товары во все уголки Византийской империи без уплаты стандартной 10-процентной таможенной пошлины. Также они получили во владение участок берега бухты Золотой Рог в Константинополе, длиной примерно в 1,5 километра, с тремя пристанями. На этом куске суши венецианцы построили собственный торговый квартал. Он стал своего рода латинским анклавом, жители которого не подчинялись византийским властям. Неудивительно, что эти уступки вызывали недовольство подданных Алексея, ведь их, в отличие от венецианцев, от уплаты налога никто не освобождал. «Неумеренное обогащение, – жаловался один из византийцев, – быстро сделало их чванливыми».