Selama mengambil cuti di Belanda pada tahun 1830, Revolusi Belgia meletus dan antara bulan Maret 1831-1834, De Stuers turut serta sebagai kepala staf pasukan di Zeeland, sekali lagi di bawah pimpinan Jend. De Kock. Ia mendapatkan sebutan kehormatan atas operasinya di Kapitalendam, Terneuzen dan selama gerakan mundur ke Assenede. De Stuers kembali ke Hindia Belanda pada tahun 1837 dan langsung diangkat sebagai gubernur sementara di Maluku, lalu juga menjadi panglima militer di sana. Dalam perjalanan ke Hindia, kapalnya kandas di terumbu karang Lucipara, dan karena tindakannya yang begitu heroik, semua awak kapal nahas itu mendapatkan sebutan kehormatan berdasarkan surat keputusan khusus dari gubernemen. De Stuers kemudian bekerja sama dengan Kementerian Jajahan dan segera menerima gelar tituler mayor jenderal dan diangkat sebagai ajudan Raja Willem III dalam dinas luar biasa. Pada tahun 1853, ia menuntaskan penugasan militer istimewa ke Prancis sebagai perwira tinggi dan di bulan Februari tahun berikutnya, ia menjadi komandan KNIL di Batavia saat berpangkat letnan jenderal. Di bawah kepemimpinannya, ia berhasil menang dalam ekspedisi di Kalimantan Barat (1854), Tomori (1856), Timor (1858), Lampung, dan Jambi. Lebih lanjut, ia harus menata kembali angkatan militer dan pertahanan Hindia sesuai dengan surat keputusan pemerintah pada bulan Agustus 1853 dan pengusulan MayJend. Friedrich Balduin von Gagern. De Stuers meminta LetTu. August Willem Philip Weitzel untuk menemaninya sebagai ajudan. Pada tahun 1858, De Stuers digantikan oleh LetJend. Jan van Swieten.