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.
Dalem Ketut
Menurut Babad abad ke-18 babad Dalem, Dalem Ketut adalah anak bungsu dari imigran Jawa Sri Aji Kresna Kepakisan, yang didirikan sebagai vasal Majapahit setelah penaklukan Jawa Bali tahun 1343. Ketika ayahnya meninggal, dia berhasil istananya di Samprangan oleh putra tertua Dalem Samprangan nya, sementara Ketut menghabiskan waktunya sebagai penjudi. Karena Dalem Samprangan cepat terbukti tidak kompeten untuk memerintah, Ketut dibujuk untuk mengambil gelar kerajaan dan membangun istana baru (puri) di Gelgel, dekat dengan pantai selatan. Para Samprangan tua istana terjerumus ke dalam ketidakjelasan, sedangkan kekuasaan dan prestise Gelgel naik. Babad Dalem sejarah menceritakan bahwa Dalem Ketut dua kali mengunjungi Majapahit, pada acara pertemuan pertama raja Hayam Wuruk (1350-1389) . Akun tersebut anakronistik, sejak itu juga menegaskan bahwa Dalem Ketut masih hidup pada saat Majapahit runtuh, sebuah peristiwa historis tanggal di awal abad 16. Melalui acara ini, Bali tetap sebagai putri kerajaan Majapahit, suatu kondisi yang masih memiliki makna simbolis yang mendalam bagi persepsi diri orang Bali. Pada akhir hidupnya Dalem Ketut dikunjungi oleh seorang Brahmana dari kling (India) yang mengenali wajah dari raja sebagai sama dengan wajah dari Mahadewa, Allah gunung Gunung Agung. Imam dinubuatkan kematian Dalem Ketut, yang terjadi dalam cara yang supranatural; raja menghilang tanpa meninggalkan jejak. Dia meninggalkan enam anak-anak, di antaranya Dalem Baturenggong berhasil takhta. Para anakronisme dalam rekening tradisional membuatnya sulit untuk menetapkan status sejarah, tetapi jika ia selamat dari jatuhnya Majapahit ia akan berkembang di awal abad 16 .