Det egentliga korståget startade planenligt hösten år 1096 och efter att ha tågat genom Mindre Asien och där hjälpt bysantinerna att återta Nicaea samt utkämpat ett slag vid Dorylaeum, där man besegrade stora turkiska styrkor, delade man upp sig. Korsfararna under ledning av Balduin av Boulogne tog sig till Edessa, där de mottogs väl av de kristna armenierna, som behövde hjälp i kampen mot turkarna. Balduin lyckades snart manövrera till sig makten, och etablerade en kraftfull stat i Mindre Asien, som skulle komma att förse övriga korsfararstater med förnödenheter.