Наконец крестоносцев переправили через пролив, и они двинулись по суше навстречу своей первой победе с привкусом горечи. Встав осадой вокруг древнего города Никея и успешно отбивая контратаки турецкой кавалерии в тыл христианских войск, они довели осажденных до крайности, склонив их к сдаче. И вот, проснувшись однажды утром, они были ошарашены, узрев развевающийся над городом стяг императора Византии. Ночью комендант сдал город Алексею, свирепой армии католиков предпочитая дипломатичных византийцев, чем фактически лишил крестоносцев трофеев, пленных и выкупов, на которые те рассчитывали. Страсти накалились до предела. Алексей умиротворил католических вождей щедрыми дарами, но тут же вновь настроил их против себя, потребовав присягнуть ему на верность в обмен на поддержание союза. Особенно императору хотелось, чтобы ему вернули большой город-крепость Антиохию, который крестоносцам предстояло взять, дабы расчистить себе дорогу на Иерусалим. Одни полководцы отнеслись к этому неохотно, другие разгневались, но без поставок провианта походу грозил крах, а войска императора были единственной защитой их тылов. Сверх того, если бы события обернулись против них, Алексей контролировал все пути отступления как по суше, так и по морю. И наконец, не видя альтернатив, они просто не имели выбора и должны были согласиться присягнуть на верность императору. Для Алексея клятвы были святы и нерушимы во веки веков, но католики-крестоносцы не увидели в клятвах никакого проку, как только те помогли выбраться им из западни.

Епископ Адемар постоянно напоминал им, что они еще не выполнили принятые на себя обеты, и в конце концов часть рати под предводительством епископа свернула на юг, к Иерусалиму; военное же командование епископ доверил Раймунду Тулузскому. Остальное воинство, возглавляемое Готфридом Буйонским и князем Боэмундом, вскоре последовало за ними. По пути они подвергались атакам и были изрядно потрепаны, но все же сумели прибыть вовремя, чтобы принять участие в осаде Антиохии.