Kekaisaran Romawi Timur
Penaklukan kembali Romawi Barat dimulai pada tahun 533. Yustinianus mengirim jenderalnya Belisarius dan 15.000 tentara untuk merebut kembali provinsi Afrika dari suku Vandal yang telah berkuasa semenjak tahun 429.[33] Kerajaan Vandal berhasil ditundukkan.[32] Sementara itu, di Italia Ostrogoth, raja Athalaric meninggal pada 2 Oktober 534. Ibunya, Amalasuntha, dipenjarakan dan dibunuh oleh Theodahad di pulau Martana. Yustinianus melihatnya sebagai kesempatan untuk melakukan intervensi. Pada tahun 535, tentara Romawi Timur dikirim ke Sisilia. Kemenangan berhasil digapai, tetapi Ostrogoth memperkuat perlawanan mereka. Kemenangan baru benar-benar dicapai pada tahun 540, ketika Belisarius merebut Ravenna.[34]
Boril dari Bulgaria
Boril melancarkan serangan ke Kekaisaran Latin dan Kerajaan Thessalonica pada masa awal kekuasaannya, tetapi ia mengalami kegagalan. Ia menghimpunkan sinoda Gereja Bulgaria pada awal tahun 1211. Pada pertemuan tersebut, para uskup menyatakan aliran Bogomilisme sebagai bidaah. Setelah pemberontakan meletus di Vidin dari tahun 1211 hingga 1214, ia meminta bantuan dari Raja András II dari Hongaria, sehingga sang raja mengirim bala bantuan untuk membantu memadamkan pemberontakan. Boril berdamai dengan Kekaisaran Latin pada akhir tahun 1213 atau awal tahun 1214. Namun, Henri meninggal pada tahun 1216 dan Raja András II meninggalkan Hongaria untuk melakukan perang salib. Akibatnya, Ivan Asen kembali mendatangi Bulgaria. Ivan Asen berhasil mengalahkan Boril dan nasib Boril berakhir tragis. Ia ditawan dan dibutakan di Tarnovo pada tahun 1218.