Pemberontakan PKI 1948
Dalam sidang Politbiro PKI pada tanggal 13-14 Agustus 1948, Musso, seorang tokoh komunis Indonesia yang lama tinggal di Uni Soviet (sekarang Rusia) ini menjelaskan tentang “pekerjaan dan kesalahan partai dalam dasar organisasi dan politik” dan menawarkan gagasan yang disebutnya “Jalan Baru untuk Republik Indonesia”. Musso menghendaki satu partai kelas buruh dengan memakai nama yang bersejarah, yakni PKI. Untuk itu harus dilakukan fusi tiga partai yang beraliran Marxsisme-Leninisme: PKI ilegal, Partai Buruh Indonesia (PBI), dan Partai Sosialis Indonesia (PSI). PKI hasil fusi ini akan memimpin revolusi proletariat untuk mendirikan sebuah pemerintahan yang disebut "Komite Front Nasional".
Komunisme di Sumatera
Di provinsi paling utara dari Sumatra, Aceh, PKI agak lemah dalam masa kejayaan partai. Ada sekitar 2.000-3.000 komunis di Aceh selama awal 1960-an. Keanggotaan Partai sebagian besar dibuat oleh buruh migran Jawa, seperti pekerja perkebunan dan kereta api. Pembentukan PKI di Aceh disambut dengan perlawanan keras dari ulama setempat. Terutama PKI menentang memberikan status provinsi Aceh, posisi yang membuat partai terisolasi dalam politik Aceh. Ketika pemberontakan bersenjata, pencarian pendirian negara Islam di Aceh pecah pada tahun 1951, banyak anggota PKI meninggalkan Aceh.