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.