Страдая от голода и столкновений с местными жителями, толпы крестоносцев-крестьян прошли через Венгрию и Болгарию и достигли Константинополя. Император Алексей знал о силе тюрок и понимал, какая судьба ожидает крестьян; он советовал Петру Пустыннику подождать с переправой в Азию – но охваченные энтузиазмом крестоносцы не послушали старого полководца. Стотысячная толпа переправилась через пролив и вскоре встретилась с непобедимой конницей завоевателей Азии. Исход битвы был ужасен: по свидетельству современника, после боя тюрки сложили на берегу высокую гору из трупов с крестами на одежде. Так закончился крестовый поход бедноты.
Летом 1096 года вслед за крестьянами в путь собрались рыцари. В Европе ещё не видели такого огромного ополчения: вместе с пехотинцами, слугами и обозными его численность оценивалась в полмиллиона. Никакая страна не могла прокормить такую армию, поэтому крестоносцы двигались разными дорогами, чтобы собраться под Константинополем. Отдельные колонны ополчения возглавляли герцог лотарингский Готфрид, герцог Нормандский Роберт, граф Тулузский Раймунд и герцог Тарентский Боэмунд; основную силу крестоносного рыцарства составляли франки и норманны.
В декабре 1096 года крестоносцы подошли к Константинополю. "Их больше, чем песка на берегу и звезд на небе", – сказала принцесса Анна императору Алексею, глядя со стен города на безбрежный людской поток. Крестоносцы изумлённо взирали на огромные бастионы и вознёсшиеся к небу позолоченные купола церквей – как непохож был этот удивительный мир на их бревенчатые замки, леса и деревни. Алексей ввёл крестоносных вождей в Святую Софию, и, поражённые величием и богатством Империи, они принесли ему присягу вассальной верности. Впрочем, император понимал, как мало значит верность этих необузданных варваров; между его солдатами и крестоносцами не раз происходили кровавые столкновения, и огромный город вздохнул с облегчением, когда варвары, наконец, переправились в Азию.
Теперь начались будни войны. Первое, что должны были увидеть крестоносцы на другом берегу пролива, – это гора скелетов, оставшихся от их предшественников. Тюрки были бесстрашными воинами; их не пугали ярость норманнов и таранные удары рыцарской конницы – жизнь приучила их к походам и битвам. Правда, та непобедимая орда, которая завоевала Ближний Восток, к тому времени распалась, и крестоносцам противостояли отдельные султаны и эмиры. В июне 1096 года крестоносцы овладели Никеей – самым большим городом Малой Азии, и вскоре на Дорилейской равнине встретились с войском султана Солимана. "Произошло ужасное сражение, – свидетельствует летописец, – обе стороны, кинувшиеся друг на друга, бились бесстрашно и безжалостно, как дикие звери". Крестоносцы одержали победу и проложили себе дорогу через Малую Азию; начался трёхмесячный путь по степям и пустыням под палящим летним солнцем. Степи и пустыни не могли прокормить огромное воинство, вскоре начался страшный голод; говорят, что воины Христа ели человечину; их путь был устлан телами умерших.