Ketika Dewan Revolusi diumumkan dari markas TNI AU di Halim. Nasution adalah orang pertama yang membangkang.
Dari Halim atas nama Dewan Revolusi, Soekarno langsung menunjuk Mayjen Pranoto Reksosamodra, sebagai Panglima Angkatan Darat. Mengetahui ini, Nasution segera mengamankan Pranoto di Markas Kostrad, dia dibrifing agar tidak menerima jabatan ini.
Baca Juga:
Anies di Semprot PDIP Gara-Gara Suruh Warga Pekikkan 'Merdeka' dengan Tangan Terbuka
Menyadari bahwa kekuatan Angkatan Darat saat itu hanya prajurit RPKAD, jumlah kostrad sendiri saat itu tak memiliki personel prajurit. Nasution meminta bantuan Panglima Angkatan Laut, RE Martadinata.
Gabungan prajurit RPKAD dan KKO sukses memukul balik gerakan G30S dan memaksa Presiden Soekarno pulang ke istana negara. Membubarkan Dewan Revolusi.
Nama Nasution berkibar hati rakyat Indonesia saat, melebihi Soeharto. Di saat bersamaan dia berduka atas kematian putranya.
Baca Juga:
Megawati Soekarnoputri, Ibu Kartini Indonesia Masa Kini
Dalam beberapa minggu pertama setelah G30S, Nasution-lah yang terus-menerus melobi Soekarno untuk menunjuk Soeharto sebagai Panglima Angkatan Darat. Soekarno, yang setelah 1 Oktober tetap menginginkan Pranoto sebagai pimpinan angkatan darat, awalnya dia ingin menjadikan Soeharto hanya sebagai Panglima Kopkamtib, tetapi dengan lobi terus-menerus yang dilakukan Nasution, Soekarno akhirnya dibujuk dan pada tanggal 14 Oktober 1965, ditunjuklah Soeharto sebagai Panglima Angkatan Darat.
Soekarno sebenarnya memahami sepak terjang Nasution, untuk mengebiri langkahnya, dia menawarkan posisi wakil presiden. Nasution pintar, melalui Soeharto, pada awal 1966 mengeluarkan pernyataan yang mengatakan bahwa tidak ada kebutuhan untuk mengisi kursi wakil presiden yang kosong.
Nasution dengan cerdik dia membidik kursi ketua MPRS. Tujuannya satu, agar bisa menumbangkan Soekarno agar penderitaan rakyat berakhir.