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.
Organisasi Papua Merdeka
Selama Perang Dunia II, Hindia Belanda (kelak menjadi Indonesia) dipandu oleh Soekarno untuk menyuplai minyak demi upaya perang Jepang dan langsung menyatakan merdeka dengan nama Republik Indonesia pada 17 Agustus 1945. Nugini Belanda (Nugini Barat) dan Australia yang menjalankan pemerintahan di teritori Papua dan Nugini Britania menolak penjajahan Jepang dan menjadi sekutu pasukan Amerika Serikat dan Australia sepanjang Perang Pasifik.