(Baca juga: Janda Royal dan Bajingan: Tak Enak Didengar, Tapi Enak Dimakan)
Tugas PMK yang utama adalah operasi intelijen di Jawa dan pengiriman unit bersenjata ke seluruh wilayah Republik guna membantu gerakan perjuangan nasional setempat.
Operasi intelijen ini erat kaitannya dengan pengalaman Lubis semasa Jepang .
Kala itu dia terlibat dalam rencana-rencana Jepang untuk mempebesar kekuatan tempur dengan merekrut kelompok dunia hitam yang ada di Jawa.
Kemampuan intelijen Lubis ini selanjutnya membentuk dirinya menjadi pakar intelijen Indonesia.
Lubis juga dikenal sebagai pendiri Badan Intelijen Indonesia sekaligus menjabat sebagai Ketua Badan Intelijen yang pertama.