Поход через Малую Азию стал долгим и изнурительным. Воины Христовы страдали от жары, голода и жажды, от нападений легкой кавалерии турок, а равно и из-за начавшихся распрей друг с другом. Так, из-за захватываемых городов перессорились Балдуин Булонский и Танкред.

Правда, крестоносцы местами чувствовали поддержку населения. В XI в. в Киликию, горную юго-восточную область Малой Азии, спасаясь от сельджуков, переселилось много армян. Еще до начала крестовых походов, в 1080 г., у них сложилось самостоятельное государство (с 1099 г. – царство), так называемая Малая (или Киликийская) Армения, и несколько мелких более или менее независимых княжеств. Ряд городов и земель, заселенных армянами, был под властью турок. Здесь воинам Запада оказывали поддержку армяне, христиане, хотя, с точки зрения католиков и православных, не вполне ортодоксальные. И все же в тот момент они были ближе друг другу, нежели мусульманам.

В октябре 1097 г. крестоносное войско подошло к стенам «жемчужины Сирии» (под Сирией тогда понималась область бо́льшая, чем нынешняя Сирийская Республика), древнему городу Антиохия. Туда явились посланцы князя Тороса с просьбой о помощи. Этот армянский князь, умелый политик, правил городом Эдесса и окрестными землями сначала в качестве наместника местного сельджукского правителя, затем самостоятельно, но также как бы и от Византии (он имел высокий придворный титул при константинопольском дворе). Балдуин Булонский, владевший уже несколькими населенными армянами городами, которые он отбил у турок, взялся помочь Торосу. С отрядом в 80 рыцарей он отогнал сельджуков от Эдессы и 6 февраля 1098 г. вступил в этот город освободителем. Восхищенный Торос усыновил Балдуина и объявил его своим наследником и соправителем. Как отмечает очевидец, «князь Торос прижал его к своей обнаженной груди и затем, обвязав лежавшей поблизости одеждой, обнял его, и так, повязавшись, они поклялись друг другу в верности».

Однако дальнейшие события были не столь трогательными. Группа местных аристократов устроила заговор против князя. Те средневековые хронисты и современные историки, что не были и не являются расположенными к крестоносцам, заявляют об участии самого Балдуина в этом заговоре. Другие, более снисходительные к нему, заявляют лишь, что он и пальцем не пошевелил, чтобы помочь приемному отцу. В любом случае граф Булонский воспользовался тем, что Торос был убит стрелой из лука при попытке бегства, и сделался правителем Эдессы. Так образовалось первое владение крестоносцев на Востоке – графство Эдесское. Балдуин сумел в дальнейшем округлить свои владения и подавить мятежи среди местного населения, ибо далеко не все армяне были довольны властью франков. Но все же создание этого графства было побочным эффектом Первого крестового похода. Целью его было другое.