Abdul Haris Nasution

Meski bukanlah Panglima TKR, Nasution memperoleh pengalaman peran sebagai Panglima Angkatan Bersenjata pada bulan September 1948 saat Peristiwa Madiun. Kota Madiun di Jawa Timur diambil alih oleh mantan Perdana Menteri Amir Syarifuddin dan Musso dari Partai Komunis Indonesia (PKI). Setelah kabar itu sampai ke Markas TKR di Yogyakarta, diadakan pertemuan antara perwira militer senior. Soedirman sangat ingin menghindari kekerasan dan ingin negosiasi dilakukan. Soedirman kemudian menugaskan Letnan Kolonel Soeharto, untuk menegosiasikan kesepakatan dengan komunis. Setelah melakukan perjalanannya, Soeharto kembali ke Nasution dan Soedirman untuk melaporkan bahwa segala sesuatu tampak damai. Nasution tidak percaya laporan ini sementara Soedirman sedang sakit. Nasution sebagai Wakil Panglima kemudian memutuskan tindakan keras, mengirim pasukan untuk mengakhiri pemberontakan komunis di sana.