Pasukan Rakyat Kalimantan Utara

Bung Karno menugaskan salah satu menterinya, Oei Tjoe Tat, untuk menggalang kekuatan warga Tionghoa Kalimantan Utara yang anti-Malaysia untuk mendukung konfrontasi melawan Malaysia dan Inggris. Pasukan tersebut membentuk Paraku-PGRS dan berada di bawah komando seorang perwira Angkatan Darat yang dekat dengan kelompok kiri, yakni Brigadir Jenderal Supardjo, yang ketika itu menjabat sebagai "Panglima Komando Tempur IV Mandau". Soebandrio bertemu dengan sekelompok pemimpin , hampir 900 orang Tionghoa Kalimantan Utara berkenan pindah ke daerah Kalimantan Barat untuk diberi pelatihan kemiliteran dan dipersenjatai olehmereka di Bogor, dan Nasution mengirim tiga pelatih dari Resimen Para Komando Angkatan Darat (RPKAD) Batalion 2 ke "Nangabadan" yang dekat dengan perbatasan Serawak. Di sana terdapat sekitar 300 orang prajurit yang akan dilatih. Sekitar 3 bulan kemudian, dua letnan dikirim ke sana. Buku Sejarah Tentara Nasional Indonesia (TNI) Jilid IV (1966-1983) mengakui bahwa Paraku-PGRS adalah pasukan yang dilatih dan dipersenjatai oleh TNI. Buku itu juga menyebutkan, para anggota kedua pasukan itu adalah orang-orang Tionghoa pro-komunis yang diandalkan oleh pemerintah Indonesia untuk menghadapi Malaysia-Inggris. Namun, Paraku-PGRS juga mengorganisir orang-orang dari suku Dayak dan Melayu untuk melakukan serangkaian penyusupan ke wilayah Kalimantan Utara seperti Sarawak dan Brunei.