Partai Komunis Indonesia
PKI muncul kembali di panggung politik setelah Jepang menyerah pada tahun 1945, dan secara aktif mengambil bagian dalam perjuangan kemerdekaan dari Belanda. Banyak unit bersenjata berada di bawah kontrol atau pengaruh PKI. Meskipun milisi PKI memainkan peran penting dalam memerangi Belanda, Presiden Soekarno khawatir bahwa semakin kuatnya pengaruh PKI akhirnya akan mengancam posisinya. Selain itu, pertumbuhan PKI bermasalah sektor sayap kanan lebih dari pemerintahan Indonesia serta beberapa kekuatan asing, khususnya semangat penuh anti-komunis dari Amerika Serikat. Dengan demikian hubungan antara PKI dan kekuatan lain yang juga berjuang untuk kemerdekaan pada umumnya berjalan sengit.
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.