Asal-usul
Dalam usia masih muda Syarif Hidayatullah ditinggal mati oleh ayahnya. Ia ditunjuk untuk menggantikan kedudukannya sebagai Raja Mesir. Tapi anak muda yang masih berusia dua puluh tahun itu tidak mau. Dia dan ibunya bermaksud pulang ke tanah Jawa berdakwah di Jawa Barat. Kedudukan ayahnya itu kemudian diberikan kepada adiknya yaitu Syarif Nurullah.
Sewaktu berada di negeri Mesir, Syarif Hidayatullah berguru kepada beberapa ulama besar di daratan Timur Tengah. Dalam usia muda itu ilmunya sudah sangat banyak, maka ketika pulang ke tanah leluhurnya yaitu Jawa ia tidak merasa kesulitan melakukan dakwah.
Perjuangan Sunan Gunungjati
Seringkali terjadi kerancuan antara nama Fatahillah dengan Syarif Hidayatullah yang bergelar Sunan Gunungjati. Orang menganggap Fatahillah dan Syarif Hidayatullah adalah satu, tetapi yang benar adalah dua orang. Syarif Hidayatullah cucu Raja Pajajaran adalah seorang penyebar agama Islam di Jawa Barat yang kemudian disebut Sunan Gunungjati. Sedang Fatahillah adalah seorang pemuda Pasai yang dikirim Sultan Trenggana membantu Sunan Gunungjati berperang melawan penjajah Portugis. Bukti bahwa Fatahillah bukan Sunan Gunungjati adalah makam dekat Sunan Gunungjati yang ada tulisan Tubagus Pasai fathullah atau Fatahillah atau Faletehan menurut lidah orang Portugis.
Syarif Hidayatullah dan ibunya Syarifah Muda’im datang di negeri Caruban Larang Jawa Barat pada tahun 1475 sesudah mampir dahulu di Gujarat dan Pasai untuk menambah pengalaman. Kedua orang itu disambut gembira oleh Pangeran Cakrabuana dan keluarganya. Syekh Datuk Kahfi sudah wafat, guru Pangeran Cakrabuana dan Syarifah Muda’im itu dimakamkan di Pasambangan. Dengan alasan agar selalu dekat dengan makam gurunya. Syarifah Muda’im minta agar diijinkan tinggal di Pasambangan atau Gunungjati.
Syarifah Muda’im dan putranya yaitu Syarif Hidayatullah meneruskan usaha Syekh Datuk Kahfi membuka Pesanteren Gunungjati. Sehingga kemudian dari Syarif Hidayatullah lebih dikenal dengan sebutan Sunan Gunungjati. Tibalah saat yang ditentukan, Pangeran Cakrabuana menikahkan anaknya yaitu Nyi Pakungwati dengan Syarif Hidayatullah. 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.
Disebutkan, pada tahun pertama pemerintahannya Syarif Hidayatullah berkunjung ke Pajajaran untuk mengunjungi kakeknya yaitu Prabu Siliwangi. Sang Prabu diajak masuk Islam kembali tapi tidak mau. Meski Prabu Siliwangi tidak mau masuk Islam, dia tidak menghalangi cucunya menyiarkan agama Islam di wilayah Pajajaran.