"Tangkap Nicolao Lobato, hidup atau mati!" tegas panglima kepada Kolonel Dading Kalbuadi selaku komandan operasi Seroja seperti dikutip dari : Jenderal M Jusuf Panglima Para Prajurit.
ABRI kemudian membentuk pasukan gabungan yang dinamai Batalyon Parikesit.
Yon Parikesit berisikan prajurit dari kesatuan elit macam Kopassandha (Kopassus), Marinir serta Kopasgat (Paskhas).
Baca Juga : Operasi Clandestine Kopassus, Pernah Susupkan Anggotanya ke Tubuh Organisasi GAM Tanpa Ketahuan
Tugas mereka cuma satu : eliminasi Lobato!
Konsep perburuan Yon Parikesit menggunakan taktik Mobile Udara (Mobud) dimana pasukan akan diterjunkan menggunakan helikopter melalui tali (fast ropping) di titik pendaratan.
Operasi segera dimulai, debut pertempuran Yon Parikesit terjadi di wilayah Laklobar dan Soibada.
Di sana tim berhadapan dengan pasukan pengawal Lobato.
Seakan tak cukup mengerahkan Yon Parikesit, ABRI mengirim pula pasukan elit Nanggala-28 pimpinan Kapten Prabowo Subianto, Kompi Yonif Linud 700 Kodam XIV, satu kompi Yonif Linud 401 Banteng Raiders dan Batalyon 744 Somodok pimpinan Mayor Yunus Yosfiah.
30 Desember 1978, Kapten Prabowo melapor pada Mayor Yusuf Yosfiah jika anggotanya ada yang memergoki pergerakan sejumlah besar pasukan Fretilin ke arah Selatan.
Hal ini dinilai janggal karena Fretilin amat jarang mengerahkan pasukan besar yang bergerak bersama-sama, dugaan kuat pasti Lobato ada ditengah-tengah mereka.