Efter at korsfarerne havde besejrede seldsjukkerne i Slaget ved Dorylaeum den 1. juli 1097 brød Balduin og den italienske normandnerleder Tancred væk fra korsfarernes hovedhær. De marcherede så langt som til Heraklea (i dag Ereğli, Konya Provinsen), hvor de igen sluttede sig til deres følgesvende omkring 15. august. Korsfarerne blev udmattede under deres lange march gennem Lilleasien, og de fleste af deres heste døde. For at sikre en forsyning af mad og foder, blev Balduin og Tancred sendt til de frugtbare sletter i Kilikien. Der kunne de stole på støtte fra de lokale armenere, især da Balduin allerede var blevet ven med en armensk adelsmand, Bagrat.