Так как с вождями, основывавшими свои княжества, оставалось и большинство их ополчения, то к Иерусалиму подошли лишь жалкие остатки крестоносцев, в числе 20 000 — 25 000 человек; пришли они изнуренными и совершенно ослабевшими.
В это самое время Иерусалим перешел от сельджуков в руки сильного египетского халифа из династии Фатимидов. После ожесточенной осады укрепленного Иерусалима, крестоносцы 15 июля 1099 года штурмом взяли Святой Город, конечную цель их похода, произвели в нем страшное кровопролитие и разграбили его; многие сокровища были увезены вождями; знаменитая мечеть Омара была разграблена. Завоеванная страна, занимавшая узкую береговую полосу в области Сирии и Палестины, получила название Иерусалимского королевства, королем которого был избран Готфрид Бульонский, согласившийся принять титул «Защитника Гроба Господня». Устроено новое государство было по западному феодальному образцу.
Крестовый поход, вылившийся в форму образования Иерусалимского королевства и нескольких отдельных латинских княжеств на Востоке, создал сложную политическую обстановку. Византия, довольная ослаблением турок в Малой Азии и возвращением значительной части последней под власть империи, была в то же время встревожена появлением крестоносных княжеств в Антиохии, Эдессе, Триполи, которые стали представлять собой для Византии нового политического врага. Подозрительность империи постепенно усиливается настолько, что Византия в XII веке, открывая враждебные действия против своих прежних союзников — крестоносцев, не останавливается перед заключением союзов с прежними врагами — турками. В свою очередь, крестоносцы, обосновавшиеся в своих новых владениях, боясь опасного для себя усиления империи со стороны Малой Азии, точно так же заключают союзы с турками против Византии. В одном этом уже заключается полное вырождение в XII веке самой идеи крестоносных предприятий.
О полном разрыве Алексея Комнина с крестоносцами говорить нельзя. Император, если и был недоволен особенно образованием латинянами вышеупомянутых самостоятельных княжеств, не приносивших Алексею вассальной присяги, тем не менее не отказывал крестоносцам в посильной помощи, например, при перевозке их с Востока домой, на Запад. Разрыв состоялся между императором и Боемундом Тарентским, который чрезмерно, с точки зрения интересов Византии, усилился в Антиохии за счет соседей, слабых турецких эмиров, и византийской территории. Антиохия и сделалась главным центром стремлений Алексея, с которым сблизился глава провансальского ополчения Раймунд Тулузский, недовольный своим положением на Востоке и видевший также в Боемунде своего главного соперника. Судьба Иерусалима для Алексея имела в данный момент интерес второстепенный.
Борьба между императором и Боемундом была неминуема. Удобный момент для Византии, казалось, настал тогда, когда Боемунд неожиданно был захвачен в плен турками, а именно эмиром из династии Данишмендов, завоевавших в самом конце XI века Каппадокию и образовавших самостоятельное владение, которое во второй половине XII века, однако, было уничтожено сельджуками. Переговоры Алексея с эмиром о выдаче ему за известную сумму денег Боемунда не удались. Выкупленный другими, последний возвратился в Антиохию и на требование императора, ссылавшегося на заключенные с крестоносцами условия, передать ему Антиохию ответил Алексею решительным отказом.
В это время, а именно в 1104 году, мусульмане одержали большую победу над Боемундом и другими латинскими князьями при Харране, на юг от Эдессы. Это поражение крестоносцев чуть не повлекло за собой разрушения христианских владений в Сирии, но с другой стороны окрылило надежды как Алексея, так и мусульман; те и другие с удовольствием взирали на неминуемое ослабление Боемунда. Действительно, Харранская битва разрушила его планы основать на Востоке сильное нормандское государство; он понял, что у него нет достаточно сил, чтобы снова вступить в борьбу с мусульманами и со своим заклятым врагом, императором византийским. Дальнейшее пребывание на Востоке уже цели для Боемунда не имело. Для того чтобы сломить византийскую мощь, надо ей нанести удар в Константинополе с новыми набранными в Европе силами. Ввиду всех этих обстоятельств Боемунд сел на корабль и направился в Апулию, оставив вместо себя в Антиохии племянника Танкреда. Анна Комнина сообщает любопытный, написанный не без юмора рассказ о том, как Боемунд, для большей безопасности во время морского путешествия от нападения греков, притворился мертвым, был положен в гроб и в гробу совершил свой путь до Италии.
Возвращение Боемунда в Италию было встречено с большим энтузиазмом. Люди собирались в толпы, чтобы посмотреть на него, как говорит средневековый автор, «словно они собирались увидеть самого Христа». Собрав войско, Боемунд начал враждебные действия против Византии. Сам папа благословил намерения Боемунда. Его экспедиция против Алексея, объясняет американский историк, «перестала быть просто политическим движением. Оно теперь получило одобрение церкви и обрело достоинство крестового похода».
Войска Боемунда были, вероятнее всего, набраны во Франции и Италии, однако, по всей вероятности, в его армии были также англичане, немцы и испанцы. План его заключался в повторении кампании его отца, Роберта Гуискара, в 1081 году — то есть взять Диррахий (Дураццо) и затем через Салоники идти на Константинополь. Но поход оказался для Боемунда неудачным. Он потерпел под Диррахием поражение и вынужден был заключить с Алексеем мир на унизительных для себя условиях. Вот главные пункты договора: Боемунд объявлял себя ленником Алексея и его сына Иоанна, обязуясь помогать империи против всех ее врагов, будут ли это христиане или мусульмане; обещал передавать Алексею все завоеванные земли, которые раньше принадлежали Византии; что же касается земель, не принадлежавших Византии и которые в будущем могут быть им отняты у турок или армян, Боемунд должен рассматривать их как земли, уступленные ему императором; своего племянника Танкреда он будет считать за врага, если тот не согласится подчиниться императору; Антиохийский патриарх будет назначаться императором из лиц, принадлежащих к Восточной церкви, чтобы не было бы латинского патриарха Антиохийского. Города и области, гарантировавшиеся Боемунду, перечислены в соглашении. Документ завершается торжественной клятвой Боемунда на кресте, терновом венце, гвоздях и копье Христа в том, что пункты договора будут им соблюдаться.
Этим крушением всех планов Боемунда и заканчивается, собственно говоря, его бурная и, пожалуй, роковая для крестовых походов деятельность. В последние три года жизни он уже никакой роли не играл. Он умер в 1111 году в Апулии.
Смерть Боемунда затруднила положение Алексея, так как Танкред Антиохийский не соглашался исполнять договора своего дяди и передать Антиохию императору. Для последнего предстояло все начинать снова. Был обсуждаем план похода под Антиохию, не приведенный, однако, в исполнение. Очевидно, у империи в данное время не было возможности предпринять эту нелегкую экспедицию. Делу похода под Антиохию даже не помогла смерть Танкреда, умершего вскоре после Боемунда. Последние годы правления Алексея были заняты, преимущественно, почти ежегодными и часто успешными для империи войнами с турками в Малой Азии.
Во внешней жизни империи Алексей выполнил трудную задачу. Очень часто Алексея судили с точки зрения его отношения к крестоносцам, упуская из виду совокупность его внешней деятельности, что является совершенно неправильным. В одном из своих писем современник Алексея архиепископ Болгарский Феофилакт, пользуясь выражением псалма (79; 13), сравнивает Болгарскую фему с виноградной лозой, которую «обрывают все проходящие по пути». Это сравнение, по справедливому замечанию французского историка Шаландона, можно приложить к Восточной империи времени Алексея. Все его соседи старались использовать слабость империи, чтобы вырвать у него те или другие области. Норманны, печенеги, сельджуки и крестоносцы грозили Византии. Алексей, получивший государство в состоянии слабости и смуты, сумел дать им всем надлежащий отпор и остановил этим на довольно продолжительное время процесс распадения Византии. Государственные границы при Алексее, как в Европе, так и в Азии, расширились. Повсюду враги империи должны были отступить, так что с территориальной стороны его правление знаменует собой безусловный прогресс. Обвинения против Алексея, особенно часто высказываемые раньше, за его отношения к крестоносцам должны отпасть, раз мы взглянем на Алексея, как на государя, отстаивавшего интересы своего государства, которым западные пришельцы, охваченные жаждой грабительства и добычи, представляли серьезную опасность. Таким образом, в области внешней политики Алексей, успешно преодолев все трудности, улучшил международное положение государства, расширил его границы и на некоторое время остановил успехи напиравших со всех сторон на империю врагов.