Perang Padri
Selanjutnya untuk melemahkan kekuatan lawan, Belanda melanggar perjanjian yang telah dibuat sebelumnya dengan menyerang nagari Pandai Sikek yang merupakan salah satu kawasan yang mampu memproduksi mesiu dan senjata api. Kemudian untuk memperkuat kedudukannya, Belanda membangun benteng di Bukittinggi yang dikenal dengan nama Fort de Kock. Pada awal bulan Agustus 1831 Lintau berhasil
ditaklukkan, menjadikan Luhak Tanah Datar berada dalam kendali Belanda. Namun Tuanku Lintau masih tetap melakukan perlawanan dari kawasan Luhak Limo Puluah. Sementara ketika Letnan Kolonel Elout melakukan berbagai serangan terhadap Kaum Padri antara tahun 1831-1832, ia memperoleh tambahan kekuatan dari pasukan Sentot Prawirodirdjo, salah seorang panglima pasukan Pangeran Diponegoro yang telah
membelot dan berdinas pada Pemerintah Hindia Belanda setelah usai perang di Jawa. Namun kemudian Letnan Kolonel Elout berpendapat, kehadiran Sentot yang ditempatkan di Lintau justru menimbulkan masalah baru. Beberapa dokumen-dokumen resmi Belanda membuktikan kesalahan Sentot yang telah melakukan persekongkolan dengan Kaum Padri sehingga kemudian Sentot dan legiunnya dikembalikan ke Pulau Jawa.
Di Jawa, Sentot juga tidak berhasil menghilangkan kecurigaan Belanda terhadap dirinya, dan Belanda pun juga tidak ingin ia tetap berada di Jawa dan mengirimnya kembali ke Sumatera. Namun di tengah perjalanan, Sentot diturunkan dan ditahan di Bengkulu, lalu ditinggal sampai mati sebagai orang buangan. Sedangkan pasukannya dibubarkan kemudian direkrut kembali menjadi tentara Belanda.
Pada bulan Juli 1832, dari Jakarta dikirim pasukan infantri dalam jumlah besar di bawah pimpinan Letnan Kolonel Ferdinand P. Vermeulen Krieger, untuk mempercepat penyelesaian peperangan. Dengan tambahan pasukan tersebut pada bulan Oktober 1832, Luhak Limo Puluah telah berada dalam kekuasaan Belanda bersamaan dengan meninggalnya Tuanku Lintau. Kemudian Kaum Padri terus melakukan konsolidasi dan berkubu di Kamang, namun
seluruh kekuatan Kaum Padri di Luhak Agam juga dapat ditaklukkan Belanda setelah jatuhnya Kamang pada akhir tahun 1832, sehingga kembali Kaum Padri terpaksa mundur dari kawasan luhak dan bertahan di Bonjol.
Selanjutnya pasukan Belanda mulai melakukan penyisiran pada beberapa kawasan yang masih menjadi basis Kaum Padri. Pada awal Januari 1833, pasukan Belanda membangun kubu pertahanan di Padang Mantinggi, namun sebelum mereka dapat memperkuat posisi, kubu pertahanan tersebut diserang oleh Kaum Padri dibawah pimpinan Tuanku Rao yang mengakibatkan banyak korban di pihak Belanda. Namun dalam pertempuran di Air
Bangis, pada tanggal 29 Januari 1833, Tuanku Rao menderita luka berat akibat dihujani peluru. Kemudian ia dinaikkan ke atas kapal untuk diasingkan. Belum lama berada di atas kapal, Tuanku Rao menemui ajalnya. Diduga jenazahnya kemudian dibuang ke laut oleh tentara Belanda.
Sejak tahun 1833 mulai muncul kompromi antara Kaum Adat dan Kaum Padri. Di ujung penyesalan muncul kesadaran, mengundang Belanda dalam konflik justru menyengsarakan masyarakat Minangkabau itu sendiri. Hampir selama 20 tahun pertama perang ini (1803-1823), dapatlah dikatakan sebagai perang saudara melibatkan sesama etnik Minang dan Batak.
Pada tanggal 11 Januari 1833 beberapa kubu pertahanan dari garnisun Belanda diserang secara mendadak, membuat keadaan menjadi kacau; disebutkan ada sekitar 139 orang tentara Eropa serta ratusan tentara pribumi terbunuh. Sultan Tangkal Alam Bagagar yang sebelumnya ditunjuk oleh Belanda sebagai "Regent Tanah Datar", ditangkap oleh pasukan Letnan Kolonel Elout pada tanggal 2 Mei 1833 di Batusangkar atas tuduhan
pengkhianatan. Kemudian Belanda mengasingkannya ke Batavia, walau dalam catatan Belanda Sultan Tangkal Alam Bagagar menyangkal keterlibatannya dalam penyerangan beberapa pos Belanda, namun pemerintah Hindia Belanda juga tidak mau mengambil risiko untuk menolak laporan dari para perwiranya. Kedudukan "Regent Tanah Datar" kemudian diberikan kepada Tuan Gadang di Batipuh.
Menyadari hal itu, kini Belanda bukan hanya menghadapi Kaum Padri saja, tetapi secara keseluruhan masyarakat Minangkabau. Maka Pemerintah Hindia Belanda pada tahun 1833 mengeluarkan pengumuman yang disebut "Plakat Panjang" berisi sebuah pernyataan bahwa kedatangan Belanda ke Minangkabau tidaklah bermaksud untuk menguasai negeri tersebut, mereka hanya datang untuk
berdagang dan menjaga keamanan, penduduk Minangkabau akan tetap diperintah oleh para penghulu mereka dan tidak pula diharuskan membayar pajak. Kemudian Belanda berdalih bahwa untuk menjaga keamanan, membuat jalan, membuka sekolah, dan sebagainya memerlukan biaya, maka penduduk diwajibkan menanam kopi dan mesti menjualnya kepada Belanda.
Lamanya penyelesaian peperangan ini, memaksa Gubernur Jenderal Hindia Belanda Johannes van den Bosch pada tanggal 23 Agustus 1833 pergi ke Padang untuk melihat dari dekat proses operasi militer yang dilakukan oleh pasukan Belanda. Sesampainya di Padang, ia melakukan perundingan dengan Komisaris Pesisir Barat Sumatera, Mayor Jenderal Riesz dan Letnan Kolonel Elout untuk segera menaklukkan Benteng Bonjol, pusat komando pasukan
Padri. Riesz dan Elout menerangkan bahwa belum datang saatnya yang baik untuk mengadakan serangan umum terhadap Benteng Bonjol, karena kesetiaan penduduk Luhak Agam masih disangsikan dan mereka sangat mungkin akan menyerang pasukan Belanda dari belakang. Tetapi Van den Bosch bersikeras untuk segera menaklukkan Benteng Bonjol paling lambat tanggal 10 September 1833, kedua opsir tersebut meminta tangguh enam hari sehingga jatuhnya Bonjol diharapkan pada tanggal 16 September 1833.
Taktik serangan gerilya yang diterapkan Kaum Padri kemudian berhasil memperlambat gerak laju serangan Belanda ke Benteng Bonjol, bahkan dalam beberapa perlawanan hampir semua perlengkapan perang pasukan Belanda seperti meriam beserta perbekalannya dapat dirampas. Pasukan Belanda hanya dapat membawa senjata dan pakaian yang melekat di tangan dan badannya. Sehingga pada tanggal 21 September 1833, sebelum Gubernur
Jenderal Hindia Belanda digantikan oleh Jean Chrétien Baud, Van den Bosch membuat laporan bahwa penyerangan ke Bonjol gagal dan sedang diusahakan untuk konsolidasi guna penyerangan selanjutnya.
Kemudian selama tahun 1834 Belanda hanya fokus pada pembuatan jalan dan jembatan yang mengarah ke Bonjol dengan mengerahkan ribuan tenaga kerja paksa. Hal ini dilakukan untuk memudahkan mobilitas pasukannya dalam menaklukkan Bonjol. Selain itu pihak Belanda juga terus berusaha menanamkan pengaruhnya pada beberapa kawasan yang dekat dengan kubu pertahanannya.
Pada tanggal 16 April 1835, Belanda memutuskan untuk kembali mengadakan serangan besar-besaran untuk menaklukkan Bonjol dan sekitarnya. Operasi militer dimulai pada tanggal 21 April 1835, pasukan Belanda dipimpin oleh Letnan Kolonel Bauer, memecah pasukannya menuju Masang menjadi dua bagian yang bergerak masing-masing dari Matur dan Bamban. Pasukan ini mesti menyeberangi sungai yang saat itu tengah
dilanda banjir, dan terus masuk menyelusup ke dalam hutan rimba; mendaki gunung dan menuruni lembah; guna membuka jalur baru menuju Bonjol.
Pada tanggal 23 April 1835 gerakan pasukan Belanda ini telah berhasil mencapai tepi Batang Gantiang, kemudian menyeberanginya dan berkumpul di Batusari. Dari sini hanya ada satu jalan sempit menuju Sipisang, daerah yang masih dikuasai oleh Kaum Padri. Sesampainya di Sipisang, pecah pertempuran sengit antara pasukan Belanda dengan Kaum Padri. Pertempuran berlangsung selama tiga
hari tiga malam tanpa henti, sampai banyak korban di kedua belah pihak. Akhirnya dengan kekuatan yang jauh tak sebanding, pasukan Kaum Padri terpaksa mengundurkan diri ke hutan-hutan rimba sekitarnya. Jatuhnya daerah Sipisang ini meningkatkan moralitas pasukan Belanda, kemudian daerah ini dijadikan sebagai kubu pertahanan sambil menunggu pembuatan jembatan menuju Bonjol.