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.