Saat tentara salib utama berbaris melintasi Asia Kecil pada tahun 1097, Baudouin dan Norman Tancred melancarkan ekspedisi terpisah melawan Kilikia .Tancred mencoba merebut Tarsus pada bulan September, tetapi Baldwin memaksanya untuk meninggalkannya, yang menimbulkan konflik berkepanjangan di antara mereka.Baldwin merebut benteng-benteng penting di tanah di sebelah barat Efrat dengan bantuan orang-orang Armenia setempat.Penguasa Armenia di Edessa, Thoros, mengirim utusan—Uskup Armenia di Edessa dan dua belas warga negara terkemuka—ke Baldwin pada awal tahun 1098, meminta bantuannya melawan penguasa Saljuk terdekat.Menjadi kota pertama yang masuk Kristen, Edessa telah memainkan peran penting dalam sejarah Kristen.Baldwin berangkat ke Edessa pada awal Februari, tetapi pasukan yang dikirim oleh Balduk, emir Samosata, atau Bagrat mencegahnya menyeberangi Efrat.Upaya keduanya berhasil dan dia mencapai Edessa pada 20 Februari.Baldwin tidak ingin melayani Thoros sebagai tentara bayaran.Penduduk kota Armenia takut dia berencana meninggalkan kota, jadi mereka membujuk Thoros untuk mengadopsi dia.Diperkuat oleh pasukan dari Edessa, Baldwin menyerbu wilayah Balduk dan menempatkan garnisun di sebuah benteng kecil dekat Samosata.Tidak seperti kebanyakan orang Armenia, Thoros menganut Gereja Ortodoks, yang membuatnya tidak populer di kalangan rakyat Monofisitnya.Tak lama setelah Baldwin kembali dari kampanye, para bangsawan lokal mulai berkomplot melawan Thoros, mungkin dengan persetujuan Baldwin (seperti yang dinyatakan oleh penulis sejarah kontemporer Matthew dari Edessa).Kerusuhan pecah di kota, memaksa Thoros berlindung di benteng.Baldwin berjanji untuk menyelamatkan ayah angkatnya, tetapi ketika para perusuh masuk ke benteng pada tanggal 9 Maret dan membunuh Thoros dan istrinya, dia tidak melakukan apa pun untuk membantu mereka.Keesokan harinya, setelah penduduk kota mengakui Baldwin sebagai penguasa (atau doux) mereka, dia mengambil gelar Comte Edessa, dan mendirikan negara Tentara Salib pertama.Untuk memperkuat kekuasaannya, Baldwin yang menjanda menikah dengan putri seorang penguasa Armenia (yang kini dikenal sebagai Arda).Dia memasok makanan untuk tentara salib utama selama pengepungan Antiokhia.Dia membela Edessa melawan Kerbogha, gubernur Mosul, selama tiga minggu, mencegahnya mencapai Antiokhia sebelum tentara salib merebutnya.