Utusan Khusus Jenderal TPN/OPM Mathias Wenda dikirim ke Eropa pada tahun 1998 dan bergerilya di kota-kota di Eropa selama hampir 2 tahun, sebelum akhirnya dipanggil pulang tahun 2000 untuk mengikuti Kongres Rakyat Papua 2000 dan diutus kembali tahun 2001 – 2003.Tahun 2004 – 2006 diberi tugas lagi untuk melakukan gerilya kota-kota Melanesia. Utusan Khusus Mathias Wenda bertemu Senior OPM Andy Ayamiseba dan Senor Dr. OPM John Otto Ondawame di Port Vila, Republik Vanuatu. Para utusan disambut dengan sambutan militer oleh Dr. OPM Otto Ondawame di Lapangan terbang Internasional Port Vila.
Dalam perjalanan regilya kota-kota ini telah meninggalkan banyak sekali cerita yang tidak mudah dilupakan, terutama bagi para pasukan TPN/OPM di Markas Pusat Pertahanan. Banyak juga peristiwa bersejarah yang pernah terjadi. Salah satu hasil dari perjalanan ini ialah gagasan untuk memisahkan TPN dari OPM, dengan cara TPN memisahkan diri dari OPM dan salah dua hasil adalah memfokuskan perjuangan Papua Merdeka di kawasan Melanesia.
Peristiwa pemisahan diri TPN dari OPM terjadi pada tahun 2006 dalam Kongres TPN/OPM yang berlangsung di Markas Pusat TPN/OPM, dipimpin langsung oleh Jenderal TPN/OPM Mathias Wenda.
Dalam sidang itu, TPN memisahkan diri secara resmi dari OPM dan menamakan dirinya sebagai Tentara Revolusi West Papua.
Sedangkan perjuangan Papua Merdeka mulai tahun 2006 diarahkan ke kawasan Melanesia. Banyak pertemuan dengan para tokoh politik dilakukan berulang-ulang, secara undercover. Istilah TRWP ialah gerilya kota. Lobi-lobi pribadi telah dilakukan sejak tahun 2006 di Papua New Guinea. Sedangkan lobi-lobi di Vanuatu sudah berlangsung sejak 2004. Maksud lobi bukan lobi politik, tetapi lobi pendekatan adat mengingat masyarakat Melanesia sampai hari ini sampai besok-pun masih tetap masyarakat adat.
Pada tahun 2001, utusan khusus TPN/OPM bertemu dengan Mr. Mortimer, Sekretaris 1 dari Kofi Annan, Sekjen PBB di Geneva Swiss Waktu itu utusan Khusus TPN/OPM melakukan intervensi di Sidang Minority Rights Group, di mana Utusan Khusus TPN/OPM diangkat menjadi Chairman dari salah satu sidang di sana. Dalam pertemuan itu Utusan TPN/OPM bertemu dengan Direktur Utama Palang Merah Internasional untuk menyampaikan Protes atas Peristiwa Berdarah Mapenduma mengakhiri penyanderaan oleh Jenderal TPn/OPM Kelly Kwalik waktu itu.
Mr. Mortimer mengatakan kalimat-kalimat ini, sebagaimana diceritakan kepada PMNews:
- Mortimer: Where are you from?
- TPN/OPM: West Papua?
- Mortimer: Where is West Papua?
- TPN/OPM: It is nearby Australia?
- Mortimer: What region is it? Middle East? Africa?
- TPN/OPM: No. Oceania, South Pacific, Melanesia.
- Mortimer: How many Melanesian countries are there?
- TPN/OPM: Four already Independent states, and three are still fighting.
- Mortimer: Ok. Good. Mr. Annan was the UN Staff during the Act of Free Choice. He knows what had happened when you were still children, he knows the history, he was part of the history of West Papua. You do not need to teach him about West Papua history. What you should do now is Go to your Melanesian states, mobile support from the four already independent states, and let them bring West Papua issue to the UN, not you. OK? I do not want to see your face here, from now, from this place, I do not want to see you anymore. You go to your people, mobile their support, and come back here, not here, but to New York, not yourself, but with your Melanesian leaders, presidents or prime ministers. That is the only way. Then you go to African countries.
(Setelah mengatakan ini, di amengeluarkan tangannya dan katakan, mari keluarkan tanganmu) Lalu dia katakan
Do you see the colour? My colour is different from your colour. Here we are just playing Mr. Annan is your colour, Melanesia is your colour, Africa is your colour. Just follow the colour, then you get the real outcome. - TPN/OPM: I realy thank you very much, on behalf of my heroes, my elders, my leaders and myself.
- Mortimer: Off you go. Here is my Card, if anything happen to you, just email me, phone me right away.
- TPN/OPM: Off, saya keluar dari sidang, angkat barang, dan pulang ke Tanah Papua, Papua New Guinea.
Semoga dari cerita singkat ini, membawa manfaat bagi kita.
Kita harus merasa kecil, merasa tidak berarti, merasa tidak ada arti sama sekali dari hari ke hari, maka Dia yang menciptakan kita, pahlawan yang mendahului kita, dan tanah leluhur kita akan mengangkat kita, menjadi pelayan.