IHRAM.CO.ID, Lima tahun sudah Yusuf kecil berkelana di Banten dan Aceh. Timur Tengah, kini menjadi tujuan berikutnya. Bertolak dari Pelabuhan Banten, Syekh Yusuf akhirnya sampai ke Timur Tengah.
Yaman adalah negeri pertama yang dikunjunginya. Ia berguru pada Sayed Syekh Abi Abdullah Muhammad Abdul Baqi bin Syekh al-Kabir Mazjaji al-Yamani Zaidi al-Naqsyabandi sampai mendapat ijazah tarket Naqsyabandi.
Di negeri itu pula, Syekh Yusuf mendapat ijazah tarekat al-Baalawiyah dari Syekh Maulana Sayed Ali. Setelah menunaikan ibadah haji di Makkah, ia kemudian menemui Syekh Ibrahim Hasan bin Syihabuddin al-Kurdi al-Kaurani di Madinah hingga mendapatkan ijazah tarekat Syattariyah.
Empat ijazah yang telah digengamnya masih belum dirasa cukup. ia pun mengunjungi Syekh Abu al-Barakat Ayyub bin Ahmad bin Ayyub al-Khalwati al-Quraisyi. Ijazah tarekat Khawatiyah pun kembali digenggamnya dan mendapat gelar Tajul Khalwati Hadiyatullah.
Di usia 38 tahun, Syekh Yusuf akhirnya kembali ke Gowa dan telah menjadi seorang guru yang besar. Menurut sumber lontara, sesampainya di kampung halaman Syekh Yusuf begitu kecewa, Gowa telah berubah. Nabilah Lubis dalam bukunya mengutip sumber sejarah yang bersifat separuh dongeng menuturkan pada masa itu syariat Islam seolah-olah telah dikesampingkan, maksiat dan kemungkaran merajalela.
Setelah tak berhasil meyakinkan Sultan untuk melaksanakan kembali Syariat Islam, Syekh Yusuf meninggalkan Gowa menuju Banten. Pada 1664, Banten pun telah berubah. Sahabatnya, telah menjadi Sultan bergelar Ageng Tirtayasa. Ia kini didaulat sebagai ulama tasawuf dan syekh tarekat. Dalam sekejap, namanya sudah termasyhur, karena keluhuran ilmunya.