Namun karena tak memiliki biaya dan jalan normal ditutup oleh pemerintah, ia bersama kelima temannya sesama WNI berencana pulang jalan kaki pada bulan April lalu. Kelima WNI rekannya pulang itu antara lain, Rifki, Thamrin, Safari, Juli Hartono dan Junaidi.

Perjalanan awalpun mulus sampai di saat mereka harus menyebrangi hutan belantara agar sampai ke kota paling dekat dengan perbatasan Malaysia-Indonesia. Di tengah hutan itulah ia tersesat bersama teman-teman dan persediaan makanan telah menipis.

Lantaran tersesat, keenam WNI itupun memutuskan untuk berpisah menjadi dua kelompok agar bisa keluar dari hutan.

Kelompok pertama, mereka yang memutuskan kembali ke kota Kapit Serawak, Malaysia, yakni Rifki dan Thamrin.

Kelompok kedua, Kukuh melanjutkan perjalanan menuju Indonesia, kelompok kedua terdiri dari Holdi, Safari, Juli Hartono dan Junaidi.

Namun saat beradai di perjalanan untuk keluar dari hutan tersebut, Holdi terpisah dari rombongan.