Majapahit
Demak memastikan posisinya sebagai kekuatan regional dan menjadi kerajaan Islam pertama yang berdiri di tanah Jawa. Saat itu setelah keruntuhan Majapahit, sisa kerajaan Hindu yang masih bertahan di Jawa hanya tinggal kerajaan Blambangan di ujung timur, serta Kerajaan Sunda yang beribukota di Pajajaran di bagian barat. Perlahan-lahan Islam mulai menyebar seiring mundurnya masyarakat Hindu ke pegunungan dan ke Bali. Beberapa kantung masyarakat Hindu Tengger hingga kini masih bertahan di pegunungan Tengger, kawasan Bromo dan Semeru.
Kanjeng Ratu Kidul
Sebuah cerita rakyat dari Jawa Barat menceritakan seorang penerawang pria bernama Ajar Cemara Tunggal dari Gunung Kombang di Kerajaan Pajajaran. Sebenarnya, ia adalah seorang wanita cantik, bibi buyut dari Raden Jaka Suruh. Ia mengubah dirinya menjadi dukun dan memberitahu Raden Jaka Suruh untuk menuju timur pulau Jawa dan mendirikan kerajaan di lokasi sebuah pohon maja yang hanya memiliki buah satu butir. Karena buah maja rasanya pahit, kerajaan yang didirikannya bernama Majapahit. Cemara Tunggal berjanji akan menikahi pendiri Majapahit dan setiap penerus dari garis keturunan yang sulung untuk membantu mereka dalam setiap permasalahan. Roh Cemara Tunggal dianggap menjadi "ratu-lelembut dari selatan" yang menguasai seluruh lelembut.