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]
Kerajaan Kandali
Kerajaan Kandali atau Kantoli merupakan kerajaan yang belum dapat diidentifikasi lokasi keberadaannya. Mayoritas sejarawan berpendapat, Kandali (Kuntala) terdapat di pantai timur Sumatera di sekitar Jambi sekarang. Kerajaan ini muncul pada abad ke-5 - 6 Masehi, di mana hal ini merujuk dari sumber Tiongkok, yang menyatakan bahwa Kan-to-li (Kandali) telah berkali-kali mengirim utusan mulai tahun 441 – 563 Masehi. Pada abad ke-7 kerajaan ini menghilang, mungkin dikarenakan munculnya dua kerajaan lain di pantai timur Sumatera yakni; Malayu (Jambi) dan Sriwijaya (Palembang).