В конце 1096 г. в Константинополь стали прибывать новые отряды крестоносцев, на этот раз состоявшие в основном из рыцарей и руководимые знатными западными сеньорами. Перед правительством Алексея стояли трудные задачи: нужно было обеспечить крестоносцев провиантом, чтобы избежать грабежей; нужно было переправлять отряды в Малую Азию, чтобы в Константинополе не скапливалось слишком много воинственных и непокорных рыцарей; а самое главное — нужно было заставить крестоносных вождей принести вассальную присягу императору. Многие сеньоры стали вассалами василевса: одни, как Гуго Вермандуа, брат французского короля, — потому, что потеряли дорогой большую часть кораблей и воинов; другие, как Готфрид Бульонский, — под угрозой оружия, окруженные византийскими и печенежскими войсками; третьи, как Боэмунд Тарентский, сын Роберта Гвискара, старый противник византийцев, — поскольку они вообще не придавали никакого значения обещаниям и договорам. Но упрямый и честолюбивый тулузский граф Раймунд наотрез отказался присягнуть. Таким образом, с самого начала взаимоотношения крестоносцев с Византией оказались чрезвычайно сложными. С одной стороны, большая часть крестоносцев стала вассалами императора, получала от него жалованье и обещала вернуть ему земли, которые будут отвоеваны у сельджуков. С другой — у Алексея были все основания не доверять крестоносцам, иные из которых явным образом предпочли бы избежать присяги или сами не верили тому, в чем клялись. Алексей был заинтересован в успехах крестоносцев, но вместе с тем опасался их. Принцип его политики состоял в том, чтобы ослабить крестоносное войско и заставить его дорогой ценой покупать каждую победу8.
Военные действия начались весной 1097 г. Первоначально они приняли характер похода византийской армии, подкрепленной могущественными, хотя и своевольными наемными силами. Разгромив Кылич-Арслана, объединенные войска подошли к Никее. Шесть недель тянулась осада, но она могла бы тянуться и дольше, поскольку жители города свободно сообщались с внешним миром по Асканскому озеру: они получали водой подкрепления, припасы, оружие. Тогда крестоносцы волоком подтащили византийские корабли и спустили их на озеро; город был блокирован со всех сторон, и его судьба решена. Но едва крестоносцы с новой энергией устремились на штурм никейских стен, как они увидели на городских башнях византийские знамена: оказалось, что византийские командиры успели за спиной рыцарей убедить сельджукского наместника, что ему выгоднее сдать город грекам, нежели обречь его на разграбление латинян. Никея была возвращена империи, а гнев обманутых рыцарей до какой-то степени смягчен раздачей золота.
Взятием Никеи совместные действия империи и крестоносцев по существу ограничились. Алексей по-прежнему не верил в успех крестоносного предприятия и боялся углубиться в обожженные солнцем степи Анатолии. Он предпочитал дипломатическую игру, побуждая египетского султана против турецких правителей Сирии9. Он стремился очистить от сельджуков побережье Эгейского моря. Крестоносцы же, убежденные в своем военном превосходстве, торопились в Палестину. Вместе с ними направлялся лишь небольшой отряд греков под командованием Татикия.
Вопреки осторожным прогнозам Алексея крестоносцы одержали блестящую победу. 1 июля 1097 г. под Дорилеем войска Кылич-Арслана были разбиты: четыре дня продолжалось паническое бегство сельджуков. Победа при Дорилее заставила турок вскоре покинуть ряд малоазийских областей и практически сводила на нет их успех при Манцикерте за четверть века до того. Основные области Малой Азии вновь оказались в руках византийцев. Тем временем крестоносцы продвигались на юго-восток. Одни из них вторглись в Киликию и захватили богатые киликийские города. Другие овладели Эдессой. Третьи после долгой осады взяли Антиохию. На территории, некогда принадлежавшей Византийской империи, стали возникать первые крестоносные княжества10.
Образование крестоносцами государств в Северной Сирии явилось нарушением договоров с империей и в первое время наталкивалось на сопротивление в самом войске латинян. И если Боэмунд всего активнее агитировал против признания суверенитета василевса, то наиболее последовательным сторонником Алексея оказался Раймунд Тулузский, недавно еще отказавший императору в присяге11; тулузский граф опасался честолюбивого норманна и рассчитывал с помощью императора ограничить аппетиты этого беззастенчивого феодала.