Рыцари были подготовлены к походу несравненно лучше, чем опередившие их толпы крестьян и бедняков. Они имели хорошее вооружение и необходимые средства на дорожные расходы.
Разными путями все это множество рыцарей и новые толпы простолюдинов постепенно скапливались в Константинополе. По некоторым данным, количество крестоносцев достигало ста тысяч. Но они никогда не представляли собой единого войска. Не было ни высших, ни низших предводителей, ни общего для всех командования.
Византийский император Алексей I благодаря дипломатическим ухищрениям добился от предводителей крестоносцев принятия вассальной присяги. С этого времени они формально являлись вассалами императора. Переправа рыцарского ополчения через Босфор в Малую Азию началась в апреле 1097 г. и продлилась до мая.
Первая битва с сельджуками произошла за Никею – столицу румского султана Кылыч-Арслана ибн Сулеймана. Рыцарские отряды подошли к городу 6 мая. Осада продлилась до 19 июня, после чего город был сдан византийским войскам, принимавшим участие в начальном этапе этого похода. Крестоносцам в награду была передана захваченная казна султана.
26 июня крестоносцы двинулись от Никеи на юго-восток. Этот поход через внутренние области Малой Азии был полон лишений и невзгод, однако 1 июля в сражении недалеко от Дарелея крестоносцы разбили объединенные силы сельджуков. Эта победа предрешила дальнейший ход войны в Малой Азии. Через Иконию крестоносцы двинулись к югу. Близ Ираклии Боэмунд Тарентский нанес еще одно поражение сельджукским эмирам. В сентябре главные силы крестоносцев направились через Кесарию, пытаясь выйти к Марашу. Другая часть круто повернула на юг, к Киликийским воротам. В октябре 1097 г. отряды крестоносцев соединились в Мараше. Бодуэн Булонский провел в городе только два дня и отправился со своим отрядом в Эдессу. Опираясь на поддержку армянских владетелей, он вытеснил войска эмира Самосатского и овладел двумя важными крепостями – Равенданом и Тель-Баширом, а 6 февраля 1098 г. въехал в большой и богатый город Эдессу. Став властителем города, он расширил свои владения и положил начало первому государству крестоносцев на Востоке – графству Эдесскому. Тем временем главные силы крестоносцев вторглись в Сирию и 21 октября 1097 г. подошли к Антиохии. Правителем этого древнего города являлся эмир Яги-Сиан. Город был хорошо укреплен, и его осада затянулась.