Sejak di pondok pesantren, Abu Fida mengaku sudah menjadi pribadi yang haus akan ilmu keagamaan.
Tak terhitung banyaknya buku-buku keagamaan Islam yang ia lahap.
"Itu saya pahami secara otodidak. Saya baca di luar jam pelajaran. Saya sangat menikmatinya saat itu," tutur Abu Fida.
Pasca mengenyam pendidikan di pondok pesantren, Abu Fida muda lantas bertolak ke Suriah untuk mendalami ilmu agama Islam.
Ia melalang buana dari kampus ke kampus bahkan dari negara satu ke negara yang lain. Seorang diri.
"Setelah dari Suriah kemudian saya ke Yordania selama dua tahun. Lalu ke Pakistan, dan Arab Saudi," aku dia.
Abu Fida kemudian kembali ke Indonesia setelah menuntaskan pendidikannya di banyak negara Timur Tengah.
Sekembalinya ke Indonesia, Ia memilih bergabung ke kelompok JI yang ada di Surabaya.