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.
Komunisme di Sumatera
Pembantaian pertama simpatisan PKI selama 1965-1966 terjadi di Aceh. Laporan muncul dari Aceh bahwa ribuan orang tewas dalam pembantaian, di mana seluruh keluarga diduga simpatisan PKI beserta pembantu rumah tangga mereka dimusnahkan. Sekretaris Pertama cabang PKI di Aceh, Samikidin, dieksekusi. Sebuah konferensi semua ulama-Aceh dan perwira militer yang diselenggarakan 15-16 Desember 1965 mengeluarkan fatwa yang menyatakan bahwa setiap Muslim yang tewas dalam pertempuran dengan PKI akan dianggap sebagai syuhada. Selain itu konferensi berlabel komunisme haram dan menyerukan penghapusan PKI. Melalui undang-undang provinsi, PKI secara resmi dilarang di Aceh pada bulan Desember 1965, sementara partai secara resmi dilarang di seluruh Indonesia pada Maret 1966.