Sejarah Mandahiling

Pada tahun 1818 – 1820, Darul Islam Minangkabau berhasil menguasai Mandailing. Dan kepala federasi Mandailing Natal, Raja Gadumbang, masuk Gerakan Paderi dan digelari Tuanku Mandailing. Kemudian pasukan Paderi terus melakukan penyerangan hingga menguasai Bakkara di Tapanuli Utara yang berada di bawah Kesultanan Aceh. Tahun 1820, terjadi perundingan antara Kesultanan Aceh dan Darul Islam Minangkabau, yang diwakili oleh Laksamana Tuanku Djudjang dan Tuanku Pemasiangan, untuk bekerja sama menyerang Belanda.