Murba
Tan Malaka tidak berhasil membesarkan Partai Murba, karena ia ditembak mati di Kediri tiga bulan setelah mendirikan partai itu. Pilihan hari pembentukan partai itu, 7 November 1948 — bertepatan dengan hari revolusi Rusia. Murba muncul setelah Partai Komunis Indonesia tersingkir pasca-Peristiwa Madiun, September 1948. Karena itu Murba dicitrakan sebagai partai komunis baru atau semacam pengganti PKI.
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.