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.
Kerajaan Tanjungpura
Pada masa mahapatih Gajah Mada dan Hayam Wuruk seperti disebutkan dalam Kakawin Nagarakretagama, negeri Tanjungpura menjadi ibukota bagi daerah-daerah yang diklaim sebagai taklukan Majapahit di nusa Tanjungnagara (Kalimantan). Majapahit mengklaim bekas daerah-daerah taklukan Sriwijaya di pulau Kalimantan dan sekitarnya. Nama Tanjungpura seringkali dipakai untuk sebutan pulau Kalimantan pada masa itu. Pendapat lain beranggapan Tanjungpura berada di Kalimantan Selatan sebagai pangkalan yang lebih strategis untuk menguasai wilayah yang lebih luas lagi. Menurut Pararaton, Bhre Tanjungpura adalah anak Bhre Tumapel II (abangnya Suhita). Bhre Tanjungpura bernama Manggalawardhani Dyah Suragharini yang berkuasa 1429-1464, dia menantu Bhre Tumapel III Kertawijaya. Kemudian dalam Prasasti Trailokyapuri disebutkan Manggalawardhani Dyah Suragharini menjabat Bhre Daha VI (1464-1474). Di dalam mandala Majapahit, Ratu Majapahit merupakan "prasada", sedangkan Mahapatih Gajahmada sebagai pranala, sedangkan Madura dan Tanjungpura sebagai "ansa"-nya.