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.
Babad Brebes
Dalam Serat Kanda ada kisah bahwa setelah Kerajaan Majapahit didirikan, Raja Brawijaya (Raden Susuruh) menjemput permaisurinya yang masih ada di Kerajaan Galuh, yang dibantu Arya Bangah yang sedang perang melawan Ciyung Wanara. Saat perang berakhir Arya Bangah mengalami kekalahan, dan diusir sampai wilayah Tugu. Di sini Pasukan Kerajaan Majapahit siap membantu Arya Bangah, namun tetap terdesak sampai pinggir Sungai Pemali. Tempat peperangan yang terletak di sekitar Sungai Pemali inilah yang akhirnya dinamakan Brebes.