Pada usia 20 tahun, Syarif Hidayatullah pergi ke Mekah untuk menuntut Ilmu. Setelah selesai menuntut ilmu pada tahun 1470 dia berangkat ke Tanah Jawa untuk mengamalkan ilmunya.
Di sana, Syarif Hidayatullah muda bersam ibunya disambut gembira oleh pangeran Cakra Buana. Syarif Hidayatullah dan ibunya Syarifah Muda’im datang di Negeri Caruban Larang Jawa Barat pada tahun 1475 sesudah mampir terlebih dulu di Gujarat dan Pasai untuk menambah pengalaman. Kedua orang itu disambut gembira oleh Pangeran Cakra Buana dan keluarganya.
Syarifah Mada’in minta agar diizinkan tinggal dipasumbangan Gunung Jati dan disana mereka membangun pesantren untuk meneruskan usahanya Syeh Datuk Latif gurunya pangeran Cakra Buana.
Oleh karena itu Syarif Hidayatullah dipanggil Sunan Gunung Jati. Lalu ia dinikahkan dengan putri Cakra Buana Nyi Pakung Wati kemudian ia diangkat menjadi pangeran Cakra Buana yaitu pada tahun 1479 dengan diangkatnya ia sebagai pangeran dakwah islam dilakukannya melalui diplomasi dengan kerajaan lain.
Selanjutnya yaitu pada tahun 1479, karena usianya sudah lanjut Pangeran Cakrabuana menyerahkan kekuasaan Negeri Caruban kepada Syarif Hidayatullah dengan gelar Susuhunan artinya orang yang dijunjung tinggi.