Чтобы противостоять сельджукам в Анатолии, Византийской империи были нужны войска; солдат, как правило, нанимали на Западе среди норманнов и англосаксов. Эта традиция закрепилась после Нормандского завоевания Англии в 1066 г. и ухудшения отношений между Византией и Русью после неожиданного морского похода в 1043 г. русских войск под началом Владимира Ярославича на Константинополь. Впрочем, откликнуться на призывы византийского двора, сулившего большую прибыль, могли и представители других народов. Алексей лишь продолжил практику, которая существовала несколько десятков лет и доказала свою эффективность: он набирал наемников, рассылая депеши и отправляя посольства по всей империи. Видимо, с этой целью в 1095 г. он отправил делегацию к папе Урбану II Блаженному, чтобы попросить помощи в борьбе против иноверцев, упирая на страдания христиан и плачевное состояние святых мест христианского паломничества – храма Гроба Господня и Святой Земли в целом. Тогда даже представить себе было трудно, чем обернется обращение византийского императора к римскому папе. В 1096 г. был организован Первый крестовый поход – Византия не могла о таком и мечтать, а уж тем более желать. Последствия оказались настолько масштабными, что едва ли Алексею было под силу с ними справиться.
Летом 1096 г. первой из Константинополя выдвинулась армия крестьян и мелкого рыцарства (Крестьянский крестовый поход), возглавляемая амьенским монахом Петром Пустынником. Алексей немедленно переправил участников похода в Анатолию, но там турки-сельджуки жестоко уничтожили большую часть войска. Несколько месяцев спустя в Константинополь начали прибывать основные военные силы Первого крестового похода (рыцарство под предводительством могущественных дворян из разных регионов Европы). По требованию Алексея I, который явно прислушивался к своим западным советникам, они принесли вассальную присягу – пообещали вернуть империи ранее принадлежавшие ей земли и города (довольно расплывчатая формулировка) в обмен на военную и материально-техническую поддержку со стороны императора.
Поначалу все шло неплохо: в 1097 г. турки-сельджуки сдали византийцам Никею, опасаясь франков, и Алексей успешно завершил кампанию, закрепив за Византией обширные территории в Западной и Северной Анатолии. Первым серьезным испытанием стала осада Антиохии – стратегически важного города, который сельджуки захватили примерно десятилетием ранее. Крестоносцы потратили немало сил, чтобы его вернуть. Мнения о ходе этой битвы разделяются: византийские источники сообщают, что имперские войска отступили, лишь когда услышали о поражении крестоносцев; французские же, напротив, утверждают, что договор первыми нарушили византийцы, покинув союзников. В конце концов норманнский князь и сын Роберта Гвискара, заклятого врага Алексея, Боэмунд Тарентский возглавил крестоносцев и дал сельджукам бой у стен города. Ему удалось не только снять осаду, но и добиться капитуляции врага, после чего он объявил себя хозяином города. Крестоносцы продолжили поход в Иерусалим, и в 1099 г. город был взят. Мусульмане Востока навсегда запомнили эту кровавую бойню, ее отголоски слышны и по сей день.
Масштаб и успех Первого крестового похода обусловили создание целого ряда колониальных христианских государств в Леванте; некоторые из них просуществовали несколько веков. Основанные крестоносцами государства и Византия теперь должны были найти способ уживаться друг с другом. Учитывая, что большинство крестоносцев вернулось в Европу, а необходимая помощь с Запада приходила не слишком быстро, Византия в конечном счете оказалась единственным сильным и надежным партнером. Несмотря на вражду и взаимную антипропаганду в течение последующих столетий, Византия и государства в Леванте обогащали друг друга в таких сферах, как политика, экономика и культура.
Боэмунд, ставший первым князем Антиохии, представлял для Византии большую проблему. Решение нашлось в 1107 г.: последовав примеру своего отца, Боэмунд из Италии начал наступление на империю; правда, в этот раз Алексей был лучше подготовлен, и противостояние закончилось быстро и в его пользу. Боэмунд был вынужден сдаться и подписать мирный договор, по которому он отказывался от своих прав на Антиохию, однако его смерть в 1111 г. помешала полноценной передаче этих земель.
Последние годы правления Алексея I лишний раз доказали, что менять статус-кво – задача не из легких: Антиохия, а значит, и государства крестоносцев оставались вне сферы влияния императора, а его попытки расширить византийские владения в Центральной Анатолии не принесли ощутимых результатов. В свете этого в 1115 г. Алексей заключил мирный договор с сельджуками, по которому василевс обязался выселить византийцев с этих земель, видимо, в надежде обеспечить безопасность прибрежных регионов.