Abdul Haris Nasution
Pada saat ini, Soekarno mulai melihat PKI sebagai sekutu politik utamanya, bukan tentara lagi. Meskipun ia telah menetapkan Indonesia nonblok selama Perang Dingin, pernyataan bahwa PRRI diberi bantuan oleh Amerika Serikat, menyebabkan Soekarno mengadopsi sikap anti-Amerika. Dalam hal ini, ia memiliki PKI sebagai sekutu alami. Bagi PKI, bersekutu dengan Soekarno hanya akan menambah momentum politik sebagai pengaruh mereka terus tumbuh dalam politik Indonesia.
Tan Malaka
Setelah Indonesia merdeka, Tan Malaka menjadi salah satu pelopor sayap kiri. Ia juga terlibat dalam Peristiwa 3 Juli 1946 dengan membentuk Persatuan Perjuangan dan disebut-sebut sebagai otak dari penculikan Sutan Syahrir yang pada waktu itu merupakan perdana menteri. Karena itu ia dijebloskan ke dalam penjara tanpa pernah diadili selama dua setengah tahun. Setelah meletus pemberontakan FDR/PKI di Madiun, September 1948 dengan pimpinan Musso dan Amir Syarifuddin, Tan Malaka dikeluarkan begitu saja dari penjara.