Первый поход начался в 1096 году. Во главе многочисленного и хорошо вооруженного ополчения находились Раймунд IV, граф Тулузский (он вел войска из южной Франции и к нему примкнул папский легат), Гуго де Вермандуа (брат французского короля Филиппа I), Этьен (Стефан) II, граф Блуа и Шартра, герцог НормандииРоберт III Куртгёз, граф Фландрии Роберт II, Готфрид Бульонский, герцог Нижней Лотарингии, с братьями Евстахием (Эсташем) III, графом Булони, и Балдуином (Бодуэном), а также племянником Балдуином (Бодуэном) Младшим, Боэмунд Тарентский (сын Роберта Гвискара), с племянником Танкредом. Число крестоносцев, собравшихся разными путями в Константинополе, составляло несколько десятков тысяч. В Константинополе большая часть крестоносных вождей признали свои будущие завоевания, как части восточной империи, в ленной зависимости от Алексея и дали ему соответствующую присягу. Алексею было нелегко добиться этого: он был вынужден даже прибегнуть к вооруженной силе (так он принудил к присяге Готфрида Бульонского). Их войска не были единой сплочённой армией — каждый идущий в поход феодал привлекал своих вассалов, а за ними шли сорвавшиеся с насиженных мест крестьяне.