Dia lalu sempat mencoba mendaftar menjadi prajurit TNI Angkatan Laut pada tahun 1987.
Dia kemudian gagal mengikuti tes lantaran memukul peserta lain saat proses seleksi.
"Ada peserta yang panggil Ambon Itam..Ya saya hajar," ujar John Kei.
Akibat perkelahian itu, John Kei tidak sempat ikut tes, ia lekas dikeluarkan.
"Setelah itu saya tato badan untuk melupakan masuk Angkatan Laut," ujar John Kei.
Baca: Ternyata Ini Isi WhatsApp Nus Kei ke John Kei sebelum Penyerangan di Green Lake City
Tahun 1988, John Kei pergi ke Jakarta.
Di Jakarta ia ditampung di rumah kerabatnya yang lain di kawasan Berlan.
Lucunya, saat itu John Kei tidak tahu rumah kerabatnya di Jakarta.
Dia hanya diberitahu bahwa rumahnya ada di kawasan Berlan.
John Kei sempat bingung mencari rumah kerabatnya sampai melihat sebuah celana jins tergantung depan sebuah rumah.
John Kei ingat bahwa itu celana jins milik kerabatnya ketika datang ke Surabaya.
John Kei pun memilih masuk ke dalam rumah, dan ternyata benar.
Pendeta Gilbert Lumoindong tertawa lebar mendengar cerita bagaimana John Kei tiba di Jakarta pertama kali.
Dari sanalah John Kei mulai mengenal kehidupan malam.