Berpindah ke Balikpapan, Yahya Waloni sempat menjadi dosen di Universitas Balikpapan (Uniba) sampai tahun 2006.
Pada 2006, ustaz Yahya Waloni pindah ke Tolitoli, di sana dia mendapatkan bimbingan dari Ketua Majelis Ulama Indonesia (MUI).
Yahya Waloni bersama istri memeluk agama Islam secara sah. Setelah memeluk Islam, nama Yahya Yopi Waloni diganti menjadi Muhammad Yahya. Nama istrinya Lusiana diganti menjadi Mutmainnah. Nama anak-anaknya pun ikut diganti, Silviana diganti menjadi Nur Hidayah, Sarah menjadi Siti Sarah, dan Zakaria tetap menggunakan nama tersebut. (C)
Reporter: Ibnu Sina Ali Hakim
Editor: Haerani Hambali