Pasukan Rakyat Kalimantan Utara

Berdirinya Negara Kalimantan Utara mengakibatkan Partai Komunis Sarawak mendapat tekanan dari penguasa. Sejalan dengan kebijaksanaan
politik Indonesia masa itu, pemimpin-pemimpin komunis dari Sarawak berpindah ke Kalimantan Barat. Sedangkan RRT (Republik Rakyat Tiongkok), dalam rangka menyelamatkan Partai Komunis Sarawak, mengirim "Wen Min Tjuen" dan "Wong Kee Chok" ke Kalimantan Barat pada awal tahun 1963. Kedua pemimpin Partai Komunis Tiongkok tersebut menemui "Yap Chung Ho", "Wong Ho", "Liem Yen Hwa", dan "Yacob" dari "Sarawak Advance Youth Association" (SAYA) untuk membahas garis perjuangan dari Partai Komunis Sarawak. Azahari dan Abang Kifli dengan Tentara Nasional Kalimantan Utara (TNKU)-nya kemudian berhubungan dan bekerja sama dengan mereka. Tanggal 2 Desember 1963, Soebandrio, Wakil Menteri Pertama atau Menteri Luar Negeri Indonesia, dan atas nama KOPERDASAN (Komando Pertahanan Daerah Perbatasan), datang ke Kalimantan Barat dalam rangka kampanye konfrontasi anti Malaysia dan memperkenalkan Azahari kepada khalayak ramai.