Kopaska yang pada saat itu dipimpin oleh Kolonel Irawan membentuk sebuah tim intelijen bernama Tim Kejar untuk menggagalkan pembajakan tersebut.
Kelompok sayap GAM itu melepaskan kapal ikan, namun mereka menyandera Nahkoda dan Kepala Kamar Mesin (KKM) untuk dijadikan tawanan.
Keduanya kemudian disekap di sebuah tambak milik GAM sampai uang tebusan dibayarkan.
Seperti kebiasaan kelompok separatis, GAM juga membuat tambak yang digunakan untuk kedok semata.
Jika dilihat dari tengah perairan sudah pasti tak ada orang yang menyangka bahwa tambak itu adalah markas GAM.
Seperti tambak-tambak lainnya, ‘tambak’ GAM ini juga ada ikan, bambu-bambu penyekat tambak, kapal-kapal kecil, dan lainnya.
Kembali ke cerita penyergapan ini, tawar menawar uang tebusan dilakukan lewat telepon yang telah disadap.
Penyadapan inilah yang menjadi kunci keberhasilan operasi.

Begitu tahu perompak menyandera kapal, pemerintah Indonesia mengirim tim gabungan Kopassus, Denjaka dan Kopaska
Kopaska bekerja sama dengan salah satu operator telekomunikasi di Jakarta untuk membantu penyadapan tersebut.