Di pesantren itu Mun'im sudah bisa berbahasa Arab. Ia pun mencari beasiswa kuliah di luar negeri. Ia diterima di Islamabad, Pakistan. Di situlah tamat S-1 dan S-2. Bahasa pengantar perkuliahan: Arab.
Itulah bekalnya pertama ke luar negeri. Ia hanya minta tiket pesawat ke orang tua. Sekali jalan. Lalu sedikit uang: USD 50. Hanya 50 dolar.
Tiba di Islamabad ia mengandalkan hidup dari teman yang sudah lebih dulu di sana. Tiga hari dapat makan gratis. Seadanya. Masih dianggap tamu. Lalu pindah ke teman lainnya: tiga hari lagi. Muter dari satu teman ke yang lain. Sampai akhirnya bisa cari makan sendiri.
Mun'im mendapat beasiswa S-3 di Chicago. Ia menapaki jejak tokoh pembaharuan pemikiran Islam Prof Dr Nurcholish Madjid. Di kampus yang sama.
Sambil menunggu keberangkatan ke Amerika ia aktif di Paramadina Jakarta. Ia bangga bisa dekat dengan Cak Nur di situ. Ia kagumi Cak Nur sejak masih di Madura.
Mun'im pernah menerbitkan buku Islam yang menghebohkan. Kalau ide pembaharuan pemikiran Islamnya Cak Nur heboh di tingkat perdebatan intelektual, buku Mun'im ingin melaksanakan ide-ide pembaharuan itu dalam kehidupan sehari-hari. Maka bukunya itu membahas bagaimana pelaksanaan perkawinan beda agama. Juga tentang waris untuk keturunan mereka. Dan banyak lagi.
Heboh. Waktu itu MUI sampai mengeluarkan fatwa agar buku tersebut ditarik dari peredaran.
Ketika heboh mulai memanas Mun'im harus berangkat ke Chicago. Aman. Sampai dapat gelar doktor.