Beranjak ke Desember 1978, Panglima TNI M Jusuf memerintahkan untuk menangkap presiden Fretilin Nicolao Lobato.
"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).
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.