Толпы крестоносцев, собравшиеся на северном берегу Никомедийского залива, выступили в поход в начале мая 1097 г. Готфрид, взявший на себя временное командование походом, выслал вперед авангард из трех тысяч человек, вооруженных топорами, чтобы рубить деревья и расширять дорогу, по которой могли бы пройти пилигримы. «Так мы дошли до Никеи, столицы Романии, в четвертый день до майских нон и стали там лагерем» (Аноним).

Стоявший на одном из самых красивых и самых широких озер Вифинии и окруженный внушительной крепостной стеной, город, казалось, был способен оказывать активное сопротивление: длина первой оборонительной стены составляла 4427 метров, высота крепостных стен достигала 9 метров, а толщина от 4 до 6 метров; через каждые 35 метров возвышалась мощная полукруглая башня. Вскоре возникли большие сложности с пропитанием осаждавших; Боэмунд, оставшийся в Константинополе при дворе императора Алексея, старался не только ускорять отправку подвод с продовольствием, но и следить за их регулярностью. Тем не менее, несмотря на численность, латинские войска не сумели сомкнуть плотное кольцо вокруг города: южная часть крепостной стены, в соответствии с планом нападения доставшаяся графу Тулузскому, оставалась свободной, чем и воспользовался турецкий гарнизон, чтобы обеспечить себя провизией.

В принципе, через открытые ворота в этой части стены должно было пройти и вызванное мусульманское подкрепление, однако тулузская армия сумела занять эти позиции незадолго до его появления. Таким образом, когда турецкие отряды стали вскачь спускаться с холма, они натолкнулись прямо на франков: «Граф Тулузский решительно атаковал их и одержал победу, и они бежали, бросив множество убитых. Но на помощь им пришли другие турки, полные ликования и предчувствия скорой победы, у них были с собой веревки, чтобы увести нас в Хорасан. Радостно они начали спускаться с холма, но по мере того, как они спускались, все больше их гибло на месте, а наши рубили им головы. И с помощью метательных орудий наши рыцари метали отрубленные головы за городские стены, дабы посеять ужас в рядах турок» (Аноним).

Стремясь извлечь максимальную выгоду из этой победы, граф Сен-Жилльский внезапно начал штурм: гарнизон выстоял, и даже разрушение одной башни, подкопанной саперами тулузской армии, никак не повлияло на ведение осады. Благодаря озеру осажденные легко могли прорвать окружение, ограниченное крепостной стеной: барки Никеи шли бесконечной вереницей, они привозили фураж и провизию, а также небольшие отряды, которые прочесывали местность, безжалостно истребляя одиноких паломников и фуражиров христианской армии. Будучи не в состоянии остановить движение турецких барок, латиняне обратились с призывом о помощи к Алексею Комнину, который приказал флотилии подойти к берегам Мраморного моря, как можно ближе к озеру. Длинные упряжки быков протащили византийские барки через поля и холмы: «В день, когда барки были доставлены, их не стали сразу же спускать на воду; а когда настала ночь, на борт взошли хорошо вооруженные туркополы (вспомогательные воины турецкого происхождения). На рассвете флотилия в боевом порядке вышла на середину озера и направилась к городу. Увидев ее, турки пребывали в недоумении, не понимая, чьи это были корабли — турецкие или императорские. Когда они поняли, что это были императорские войска, то, охваченные ужасом, они принялись плакать и стенать, тогда как франки ликовали и славили Бога». Потеряв контроль над озером, никейские турки вскоре пали духом: они боялись жестокости штурма, о неотвратимости которого говорили латинские приготовления. Император Алексей тоже опасался последствий штурма то ли потому, что предводитель франков, отличавшийся беспримерной храбростью, мог отказаться отдать ему завоеванный город, то ли потому, что грабеж, который победители не преминули бы начать, оставил бы от города лишь камни да штукатурку. Перед лицом общей опасности между гарнизоном и василевсом возникло некое подобие взаимопонимания, и император отправил к туркам одного из своих приближенных. Было решено, что в случае капитуляции турки со своими семьями и всем имуществом вверят свои жизни императору, а он в дальнейшем дарует им свободу.

За несколько минут до установленного крестоносцами времени штурма над башнями крепости взвились императорские знамена (26 июня 1097 г.). Безусловно, Никея была отнята у турок, но крестоносцы остались без добычи, на которую рассчитывали. Раймунд Сен-Жилльский и Танкред напрасно во всеуслышанье заявляли о коварных махинациях императорской политики, имперские войска оставались непоколебимыми, и, под предлогом предотвращения грабежа, крестоносцам запретили даже входить в покоренный город! Такая политика являлась законным следствием клятвы, которую принесли друг другу василевс и верховные бароны; тем не менее, с психологической точки зрения это являлось ошибкой, как и то, что василевс не пожелал сам возглавить христианский поход. Разумеется, Алексей должен был оставаться в западной Анатолии для того, чтобы уничтожить турок, обосновавшихся в Ионии и на всей прибрежной полосе полуострова. Разумеется, он послал корпус императорской армии под командованием Татикия (крещеного турка), который сопровождал западноевропейские войска. Тем не менее, крестоносцы будут говорить о том, что василевс Алексей предал «армию Христа». Эта армия, действовавшая в Никее от имени императора, обретет прежнюю свободу по мере продвижения в глубь Анатолии. При входе в Северную Сирию торжественные обещания будут так прочно забыты, что об обещании императору отдать Антиохию никто из баронов даже и не вспомнит.

28 июня 1097 г. отряды латинян один за другим покинули Никею; они решили пересечь юго-восточную часть Анатолии. Но, как только они добрались до первых возвышенностей плато, добывать пропитание стало все сложнее. Дабы облегчить эту задачу, армия разделилась на два корпуса, что к тому же ускорило ее продвижение. В авангарде, плотно сомкнув ряды, ехали нормандцы из Франции и Италии, чуть позади двигалась основная часть войска под предводительством Адемара Монтейского, Готфрида Бульонского, Раймунда Сен-Жилльского и Гуго де Вермандуа. Находясь в засаде по сторонам длинной колонны, анатолийские турки следили за ней с момента выхода из Никеи. Как только армия разделилась на два корпуса, они решились атаковать. Чтобы противостоять христианскому вторжению два главных турецких правителя Анатолии — Кылыч Арслан, правитель Никеи, потерявший вместе со столицей семью и все имущество, и эмир Гази ибн Данишменд, правитель Каппадокии и Понта, забыли о вражде. Все турецкие войска, находившиеся на территории бывшей Византийской империи объединились, чтобы попытаться в одной битве разбить христианские войска: «Они яростно атаковали Боэмунда и его соратников… Мудрый Боэмунд, увидев вдалеке несчетное множество турок, испускавших дьявольские вопли, приказал своим рыцарям тотчас же спешиться и поставить палатки. Не успели они сделать это, как он вновь обратился к рыцарям: „Сеньоры и доблестные рыцари Христовы, со всех сторон нас ожидает тяжелая битва. Пусть все рыцари храбро двинутся вперед, а пехотинцы быстро и осторожно разобьют лагерь". Когда это было сделано, нас уже со всех сторон окружили турки, которые сражались, метали дротики и посылали стрелы на необычайно дальнее расстояние. И мы, хотя и были не способны им противостоять и выдержать натиск такого большого количества врагов, в едином порыве выступили им навстречу. Даже наши женщины в тот день были нам великой подмогой, поднося воду сражающимся и постоянно ободряя их в сражении, наступлении и при защите». Рассказ Анонима вполне ясен и исключает разные толкования: авангард был застигнут врасплох и окружен! Все же Боэмунд успел предупредить герцога Готфрида, и только благодаря быстрому появлению второго корпуса армии этот день завершился победой франков.