Marsjen gjennom Asia var slitsom, det var midt på sommeren, og korsfarerne hadde lite mat og vann. Mange menn døde i likhet med mange hester. Kristne gav dem av og til gaver i form av penger og mat, men for det meste plyndret og ranet korsfarerne der muligheten dukket opp. Individuelle ledere fortsatte å utfordre lederskapet som helhet, men ingen av dem var mektige nok til å ta kommandoen. Adhemar ble riktignok alltid regnet som den åndelige lederen. Balduin av Boulogne dro på egen hånd mot de armenske områdene rundt Eufrat etter at de passerte gjennom De kilikiske portene. Tidlig i 1098 ble han i Edessa adoptert som arving av kong Thoros, en armensk gresk-ortodoks hersker som var mislikt av sine undersåtter på grunn av hans religion. Armenerne selv hørte til den armenske apostoliske kirke. Thoros ble snart myrdet, og Balduin ble den nye herskeren. På denne måten opprettet han grevskapet Edessa, den første av korsfarerstatene.