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. Kerajaan Vandal berhasil ditundukkan. 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.
Sultan Muhammad Syah
Tahun-tahun berikutnya ditandai oleh sejumlah insiden kekerasan antara Aceh dan negara kolonial tetangganya yang berkedudukan di Batava. Ketika Belanda melancarkan ekspansi atas sebagai hasil dari ekspansi Belanda di Sumatera. Setelah kemenangan di Sumatera Barat dalam Perang Paderi dengan alasan mengejar sisa-sisa kekuatan Paderi, Belanda melancarkan beberapa ekspansi yang mengancam wilayah-wilayah perbatasan Aceh. Pada tahun 1829 Belanda mencoba untuk mengambil kendali atas Barus dari Aceh tapi berhasil digagalkan. Upaya ini diulang lagi pada tahun 1834, sekali lagi ambisi Belanda ini berlalu tanpa keberhasilan. Belanda menyerang kota-kota penting perbatasan Aceh setelah sebelumnya mengkonsentrasikan kekuatan di daerah Tapanuli Tengah. Lewat politik adu dombanya yang terkenal (divide et impera) kolonial Belanda berhasil menarik kerajaan kecil Trumon dari pengaruh Aceh. Peristiwa lepasnya Trumon ini terjadi pada tahun 1830 ketika Belanda melalui Residen Belanda di Pantai Barat Sumatera berhasil mengikat kontrak kerjasama dengan Raja Trumon.
Sementara itu perang paderi yang berkecamuk di Minangkabau semakin memperkeruh permasalahan itu, kemajuan yang dialami Belanda dalam perang telah memperluas kekuasaan Belanda hingga ke Natal di Tapanuli Selatan. Pada tahun 1831 kedudukan Belanda di Air Bangis dan Natal diserang oleh kaum Paderi di daratan dan oleh rakyat Aceh (Singkil) dari laut. Serangan itu nyaris memukul mundur Belanda dari pertahanannya atas Natal. Pada tahun 1833 Belanda mencoba mengukuhkan pengakuan atas perbatasan Aceh-Belanda di wilyah pantai Barat. Secara sepihak Belanda menganggap sungai Singkil menjadi garis wilayah perbatasan Aceh.