Di situ, dia belajar dari Daeng Ri Tassamang, guru Kerajaan Gowa. Syekh Yusuf juga berguru pada Sayyid Ba-Alawi bin Abdul Al-Allamah Attahir, dan Sayyid Jalaludin Al-Aidid. Kembali dari Cikoang, Syekh Yusuf menikah dengan putri Sultan Gowa.
Pada usia 18 tahun, Syekh Yusuf memulai pengembaraannya. Syekh Yusuf pernah singgah di Banten dan bertemu serta akhirnya bersahabat dengan Sultan Banten terakhir, Sultan Ageng Tirtayasa. Syekh Yusuf juga pernah singgah di Aceh sebelum kemudian melanjutkan perjalanan menuju Gujarat.
Selama berada di Gujarat, dikabarkan Syekh Yusuf sempat bertemu dengan Syekh Nuruddin Ar-Raniri, salah seorang penasihat raja perempuan Aceh, Sulthanah Shafiyatuddin. Syekh Nuruddin Ar-Raniri adalah negarawan, ahli fikih, teolog, sufi, sejarawan, dan sastrawan penting dalam sejarah Melayu pada abad ke-17.
