Pada 29 Agustus 1946, M Pardi menugaskan John Lie pergi ke Pelabuhan Cilacap, bergabung bersama ALRI di sana. John Lie berangkat ke Cilacap dengan menumpang gerbong pos di kereta api uap dari Yogyakarta.

Menjadi penyelundup

September 1947, Kepala Urusan Pertahanan di Luar Negeri membeli sejumlah kapal cepat. Mereka menyaring dan menyusun personalia pelaut untuk mengawaki satuan kapal cepat yang digunakan memasok kebutuhan perlengkapan perjuangan di Indonesia.

John Lie merupakan salah satu yang lolos seleksi. Ia dipercaya memimpin sebuah kapal cepat bernama "The Outlaw".

Tidak disadari, perannya sebagai penyelundup dimulai seketika. Operasi perdana, "The Outlaw" melayari rute Singapura-Labuan Bilik dan Port Swettenham.

Pada Oktober 1947, John Lie mencatat "The Outlaw" memuat perlengkapan militer berupa senjata semi otomatis, ribuan butir peluru dan perbekalan dari salah satu pulau di Selat Johor ke Sumatera.

Sesampainya di Labuan Bilik, pesawat Belanda tampak terbang rendah mengitari pelabuhan. Pesawat meminta "The Outlaw" meninggalkan pelabuhan.

Namun, John Lie nekat berbohong dengan mengatakan kapal sedang kandas dan tidak bisa ke mana-mana.

John Lie bisa melihat jelas dua juru senjata pesawat sudah mengarahkan senapan mesin ke arah "The Outlaw", siap menarik pelatuknya.

Akan tetapi, keajaiban terjadi, usai memutar dan agak menukik, pesawat meninggalkan "The Outlaw". Seketika John Lie masuk ke kabin kemudian berlutut.

John Lie berdoa, mengucap syukur atas kemurahan dan kasih Tuhan, "The Outlaw" menjadi berwibawa di hadapan juru tembak pesawat yang memutuskan pergi.

Belakangan, diketahui pesawat Belanda pergi karena menipisnya bahan bakar. Misi perdana pun sukses. John Lie dan 22 awak kapalnya membongkar muatan senjata dan amunisi dan diserahkan ke Bupati Usman Effendi serta komandan pejuang setempat, Abu Salam.

Keberhasilan "The Outlaw" menyelundupkan senjata ke Indonesia atau hasil bumi ke Singapura hingga Thailand terus terjadi pada misi-misi berikutnya.

Siaran stasiun radio BBC di London sampai-sampai menjuluki kapal tersebut dengan nama "The Black Speedboat".