Dengan dukungan dari tokoh seperti Sunan Ampel dan Nyai Ageng Pinatih, Raden Paku berhasil mewujudkan niatnya.
Pergi mengembara dengan bantuan Syeh Koja dan Syeh Grigis, Raden Paku menemukan tempat yang sesuai di Gresik untuk mendirikan pesantren.
Awalnya menuai kekhawatiran dari penguasa pedalaman, Majapahit memberikan otonomi kepada Sunan Giri, memungkinkannya mengatur pemerintahan tanpa konfrontasi.
Hingga kini, sisa-sisa kebesaran Kerajaan Giri Kedaton dapat dilihat di Gresik, menjadi daya tarik wisatawan dan peziarah. Masjid Giri Kedaton, selain menjadi destinasi alam, juga menjadi tujuan wisata religi.