Soedirman
Sebagai negara yang baru merdeka dan belum memiliki militer yang professional, pada tanggal 5 Oktober 1945 Soekarno mengeluarkan dekret pembentukan Tentara Keamanan Rakyat (TKR, sekarang dikenal dengan Tentara Nasional Indonesia). Sebagian besar personelnya adalah mantan tentara KNIL, sedangkan perwira tinggi berasal dari PETA dan Heihō. Dekret mengangkat Soeprijadi sebagai Panglima Besar TKR, namun ia tidak muncul, dan kepala staff Letnan Jenderal Oerip Soemohardjo ditetapkan sebagai pemimpin sementara. Pada bulan Oktober, pasukan Inggris, yang bertugas melucuti senjata tentara Jepang dan memulangkan tawanan perang Belanda, tiba di Semarang, dan kemudian bergerak menuju Magelang. Ketika Inggris mulai mempersenjatai kembali tentara Belanda yang menjadi tawanan perang dan sepertinya sedang mempersiapkan sebuah pangkalan militer di Magelang, Soedirman –yang sekarang menjadi kolonel – mengirim beberapa pasukannya di bawah pimpinan Letnan Kolonel Isdiman untuk mengusir mereka; misi ini berhasil, dan tentara Eropa menarik diri dari Ambarawa, di tengah-tengah Magelang dan Semarang. Pada 20 Oktober, Soedirman membawahi Divisi V setelah Oerip membagi Pulau Jawa menjadi divisi militer yang berbeda.
Soedirman
Setelah Indonesia memproklamirkan kemerdekaannya pada tanggal 17 Agustus 1945, Soedirman melarikan diri dari pusat penahanan, kemudian pergi ke Jakarta untuk bertemu dengan Presiden Soekarno. Ia ditugaskan untuk mengawasi proses penyerahan diri tentara Jepang di Banyumas, yang dilakukannya setelah mendirikan divisi lokal Badan Keamanan Rakyat. Pasukannya lalu dijadikan bagian dari Divisi V pada 20 Oktober oleh panglima sementara Oerip Soemohardjo, dan Soedirman bertanggung jawab atas divisi tersebut. Pada tanggal 12 November 1945, dalam sebuah pemilihan untuk menentukan panglima besar TKR di Yogyakarta, Soedirman terpilih menjadi panglima besar, sedangkan Oerip, yang telah aktif di militer sebelum Soedirman lahir, menjadi kepala staff. Sembari menunggu pengangkatan, Soedirman memerintahkan serangan terhadap pasukan Inggris dan Belanda di Ambarawa. Pertempuran ini dan penarikan diri tentara Inggris menyebabkan semakin kuatnya dukungan rakyat terhadap Soedirman, dan ia akhirnya diangkat sebagai panglima besar pada tanggal 18 Desember. Selama tiga tahun berikutnya, Soedirman menjadi saksi kegagalan negosiasi dengan tentara kolonial Belanda yang ingin kembali menjajah Indonesia, yang pertama adalah Perjanjian Linggarjati –yang turut disusun oleh Soedirman – dan kemudian Perjanjian Renville –yang menyebabkan Indonesia harus mengembalikan wilayah yang diambilnya dalam Agresi Militer I kepada Belanda dan penarikan 35.000 tentara Indonesia. Ia juga menghadapi pemberontakan dari dalam, termasuk upaya kudeta pada 1948. Ia kemudian menyalahkan peristiwa-peristiwa tersebut sebagai penyebab penyakit tuberkulosis-nya; karena infeksi tersebut, paru-paru kanannya dikempeskan pada bulan November 1948.