Bahkan OPM kerap melakukan aksi lintas batas menuju Papua Nugini.
Hal-hal ini mereka lakukan tentunya demi mencapai tujuan mereka mengagalkan Pepera.
ABRI (TNI kala itu) jengah melihat kelakuan OPM yang merasa paling benar sendiri dalam kegiatan-kegiatannya untuk mengagalkan Pepera.
Tak mau tinggal diam, Pangdam Cenderawasih kala itu B rigjen R. Bintoro melancarkan operasi militer demi menumpas tingkah polah OPM.
Operasi ini dinamai Operasi Baratayudha yang dilaksanakan dari tahun 1966-1967.
Baca Juga : Pendawa I, Tim Pemburu TNI yang Menguntit Pentolan OPM Kelly Kwalik Tanpa Ia Sadari Saat Operasi Mapenduma