Han tok Tarsus fra Tancred i september 1097 og innsatte sin egen garnison i byen med hjelp fra en flåte sjørøvere under Guynemer av Boulogne. Tancred og Balduins hærer hadde en kort trefning ved Marash, men de to havnet aldri i åpen krigføring, og Tancred marsjerte mot Antiokia. Etter at han sluttet seg til hovedarméen ved Marash, fikk Balduin en invitasjon fra en armener som het Bagrat og beveget seg østover mot Eufrat hvor han okkuperte Turbessel.