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.