Kekaisaran Romawi Timur

Alexios telah menantikan bantuan dalam bentuk tentara bayaran dari Barat, tetapi sama sekali tidak siap untuk menghadapi kekuatan besar yang akan melewati wilayah Romawi Timur. Alexios merasa tidak nyaman karena empat dari delapan pemimpin tentara salib utama adalah orang Norman, salah satunya Bohemund. Tentara Salib harus melewati Konstantinopel. Untungnya, kaisar berhasil menanganinya. Ia mengharuskan pemimpin-pemimpin perang salib bersumpah agar dalam perjalanan mereka menuju Tanah Suci, mereka harus menyerahkan wilayah atau kota yang mereka taklukan dari Turki kepada Romawi Timur. Sebagai gantinya, Alexios akan memberi mereka panduan, persediaan makanan, dan pengawalan militer. Berkat sumpah itu, Alexios berhasil menguasai kembali kota-kota dan pulau-pulau penting, dan bahkan sebagian besar Asia Kecil barat. Sayangnya, tentara salib meyakini sumpah mereka sudah tidak berlaku ketika Alexios tidak membantu mereka dalam pengepungan Antiokhia (ia sebenarnya telah mempersiapkan jalan menuju Antiokhia, tetapi Stephen dari Blois meyakinkannya untuk mundur. Stephen meyakinkannya bahwa ekspedisi telah gagal). Bohemund, yang menetapkan dirinya sebagai Pangeran Antiokhia, sempat berperang melawan Romawi Timur, tetapi akhirnya setuju untuk menjadi vassal Romawi Timur dalam Traktat Devol tahun 1108. Berkat traktat tersebut, ancaman Norman berhasil dipadamkan.