Atas permintaannya sendiri, ia dipindahkan ke Hindia Belanda pada tahun 1820, dan diangkat sebagai staf jenderal. Pada tahun yang sama, ia turut serta dalam Ekspedisi Palembang II, yang dipimpin oleh ayah mertuanya sendiri, Jenderal De Kock, dan terlibat dalam pertempuran di Pulau Kemaro, dekat Plaju, Palembang (pada tanggal 20 dan 23 Juni). Atas usaha kerasnya itu, ia mendapat gelar ksatria Militaire Willems-Orde. Awalnya, De Stuers menjadi letnan satu, lalu menjadi kapten, setelah naik pangkat dengan pemilihan pada tanggal 1 Januari 1824, ia menjadi panglima tertinggi; setelah Jend. De Kock menjadi Gubernur Jenderal Hindia Belanda, De Stuers menjadi sekretaris pribadi. Saat Perang Jawa pecah, ia menemani Jenderal De Kock ke Vorstenlanden, tempat awal pecahnya perlawanan, dan mengakhiri perjalanannya di Surakarta, tempat De Kock berusaha mengembalikan pengaruh Belanda yang sudah jauh melemah di sana, dan Semarang, yang di sana ada ancaman serangan, namun segera teramankan berkat Jenderal Josephus Jacobus van Geen yang baru datang dari Bone. De Stuers juga diingat akan pengepungan dan penyerbuan ke Pleret, Bantul, pada tanggal 16 April dan 9 Juni1826.
Setelah 5 tahun pertempuran berdarah, PangeranDiponegoro berhasil diundang ke meja perundingan di Magelang pada bulan Maret1830. Akan tetapi, undangan tersebut hanya bersifat jebakan saja, dan oleh Jend. De Kock, ia ditangkap dan dikirim ke Batavia (kini Jakarta) untuk ditentukan nasibnya oleh Gubernur Jenderal. De Stuers yang diangkat sebagai mayor pada tanggal 14 Agustus menemani Kapten Johan Jacob Roeps dan detasemenhussar untuk menumpas pembangkangan di Semarang dan kemudian bertolak ke Batavia dengan kapal uap. Atas peran sertanya antara tahun 1825-1830, De Stuers mendapat gelar perwira Militaire Willems-Orde.
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 Jenderal 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.
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 Agustus1853 dan pengusulan Mayor Jenderal Friedrich Balduin von Gagern. De Stuers meminta Letnan Satu August Willem Philip Weitzel untuk menemaninya sebagai ajudan. Pada tahun 1858, De Stuers digantikan oleh Letnan Jenderal Jan van Swieten.
Tak lama sekembalinya di Belanda, De Stuers diangkat sebagai ajudan jenderal berpangkat perwira besar dan mendapatkan salib besar Orde van de Nederlandse Leeuw. Di samping itu, ia juga mendapatkan salib besar Orde Mahkota Ek, salib besar Orde Elang Merah, salib besar Verdienstorden der Bayerischen Krone, komandan Legion d'honneur, Orde Santo Mauritius dan Santo Lazarus. Ia adalah ketua Perhimpunan Palang Merah. De Stuers menerbitkan sejumlah tulisan, antara lain Memoires sur la guerre de l'île de Java (diterjemahkan dengan judul Gedenkschrift van de oorlog op Java van 1825 tot 1830 pada tahun 1847 oleh Hendrik Merkus Lange).
Tulisan-tulisan tentang De Stuers
Weitzel AWP. 1862. Het leven van den generaal-majoor (later luitenant-generaal en adjudant in buitengewonen dienst van Zijne Majesteit den Koning) F.V.A. Ridder de Stuers, Ridder der Militaire Willems Orde 3de Klasse, Commandeur der Orde van den Nederlandschen Leeuw, Groot-Officier der Orde van de Eikenkroon, Officier van het Legioen van Eer, Ridder van de Orde der Réunie, oud-Bevelhebber van het Nederlandsche leger in Oost-Indië. Breda: Broese & Co.
