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.
Pasukan Rakyat Kalimantan Utara
Kelompok sayap kiri dan komunis berkembang dengan pesat semenjak tahun 1950an di antara penduduk perkotaan Sarawak dari suku Iban dan China. Mereka akhirnya menjadi inti pasukan Paraku dalam rangka gerakan "Ganyang Malaysia" (Dwikora) oleh presiden Indonesia saat itu, yaitu Soekarno. Partai NKCP mempropagandakan penyatuan seluruh wilayah Kalimantan yang berada di bawah kekuasaan Inggris untuk membentuk negara merdeka Kalimantan Utara. Ide tersebut awalnya diajukan oleh Azahari, ketua "Partai Rakyat Brunei", yang memiliki hubungan dengan gerakan nasionalisme yang dicetuskan oleh Soekarno, bersama dengan Ahmad Zaidi di Jawa pada tahun 1940an.