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.
Partai Komunis Indonesia
Pada Juli 1957, kantor PKI di Jakarta diserang dengan granat. Pada bulan yang sama PKI memperoleh banyak kemajuan dalam pemilihan-pemilihan di beberapa kota. Pada September 1957, Masjumi yang merasa tersaingi oleh PKI secara terbuka menuntut supaya PKI dilarang .