Jabarkan Aliansi Bizantium dari Baudouin III dari Yerusalem

Pemulihan sederhana Baudouin memberinya cukup prestise untuk mencari istri dari Kekaisaran Romawi Timur. Pada tahun 1157 ia mengirim Onfroy dari Toron untuk bernegosiasi dengan Kaisar Manouel, dan diputuskan bahwa Baudouin harus menikahi Theodora, keponakan Manouel. Aliansi tersebut lebih menguntungkan Bizantium daripada Yerusalem, karena Baudouin terpaksa mengakui kekuasaan Bizantium atas Antiokhia, dan jika Theodora akan menjadi janda, ia akan diserahkan kota Acre. Meskipun Theodora mempersonifikasikan aliansi Bizantium-Yerusalem, ia tidak menggunakan wewenang di luar Akko. Pernikahan itu dilangsungkan pada bulan September 1158, ketika Baudouin berusia dua puluh delapan tahun dan Theodora hanya tiga belas tahun.

Hubungan antara Yerusalem dan Bizantium meningkat dan pada tahun 1159 Baudouin bertemu dengan Manouel di Antiokhia. Keduanya menjadi sahabat, dengan Manouel mengadopsi pakaian dan kebiasaan barat dan berpartisipasi dalam sebuah turnamen melawan Baudouin. Manouel secara pribadi menghadiri Baudouin saat raja dilemparkan dari kudanya saat turnamen berlangsung. Kemudian pada tahun 1159 Baudouin menjadi pemangku takhta Antiokhia sekali lagi, setelah Renaud dari Châtillon ditangkap dalam pertempuran. Ini membuat Manouel tersinggung, yang menganggap wilayah kekaisaran Antiokhia, dan kaisar memperkuat hubungannya dengan kerajaan pada tahun 1160 dengan menikahi sepupu lain Putri Maria, sepupu Baudouin. Baudouin sendiri menyarankan agar Manouel menikahi sepupu lain, Melisende dari Tripoli, lebih memilih untuk tidak melihat hubungan yang erat antara Biantium dan Antiokhia.