Perang Diponegoro
Untuk menghadapi Perang Diponegoro, Belanda terpaksa menarik pasukan yang dipakai perang di Sumatera Barat untuk menghadapi Pangeran Diponegoro yang bergerilya dengan gigih. Sebuah gencatan senjata disepakati pada tahun 1825, dan sebagian besar pasukan dari Sumatera Barat dialihkan ke Jawa. Namun, setelah Perang Diponegoro berakhir (1830), kertas perjanjian gencatan senjata itu disobek, dan terjadilah Perang Padri babak kedua. Pada tahun 1837 pemimpin Perang Paderi, Tuanku Imam Bonjol akhirnya ditangkap. Berakhirlah Perang Padri.
Koninklijk Nederlandsch-Indische Leger
Ketika berlangsung Perang Diponegoro, pada tahun 1826-1827 pemerintah Hindia Belanda membentuk satu pasukan khusus. Setelah Perang Diponegoro usai, pada 4 Desember 1830 Gubernur Jenderal van den Bosch mengeluarkan keputusan yang dinamakan ""Algemeene Orders voor het Nederlandsch-Oost-Indische leger"" di mana ditetapkan pembentukan suatu organisasi ketentaraan yang baru untuk Hindia Belanda, yaitu "Oost-Indische Leger" (Tentara India Timur) dan pada tahun 1836, atas saran dari Raja Willem I, tentara ini mendapat predikat ""Koninklijk"".