Войска, переправившиеся в Малую Азию, имели громадную численность: от 300 до 400 тысяч вооруженных людей. Убыль должна была стать громадной с первых же дней, потому что военные средства того времени не были приспособлены к ведению войн в совершенно чужих землях, при крайней отдаленности от родины и при такой массе людей. Первое наступление было направлено против хорошо укрепленной Никеи, главного города Кылыч-Арслана, самого могущественного из сельджукских эмиров, или султанов, Малой Азии. При битве в открытом поле западноевропейские рыцари показали свое превосходство, но 20 июня город пал вследствие тайной сделки, благодаря которой византийские войска вошли в него. Обладание этим городом имело громадное значение для Алексея, который вознаградил за него паломников другими богатыми дарами. Спустя десять дней крестоносцы встретились на Дорилейской равнине с большим сельджукским отрядом, собранным Кылыч-Арсланом. И на этот раз победа осталась за христианами. При дальнейшем следовании через Малую Азию они страдали от жары и неорганизованности, но неприятель более их не тревожил. Сельджукская власть еще глубоко не укоренилась и подрывалась раздорами, как и весь мусульманский мир. Естественными союзниками крестоносцев были армяне, поселившиеся между средним Евфратом и Тавром, основав здесь несколько княжеств. Уже в этих местностях начался спор между норманном Танкредом и Балдуином, братом Готфрида. Успев приобрести расположение населения победами над сельджуками, в течение зимы Балдуин вытеснил из Эдессы местного князя и утвердил власть за собою.