Sesudah Laksamana Nala, dan Mahapatih Gajah Mada mangkat, secara nerangsur-angsur kedigdayaan Majapahit melemah. Berbagai pemberontakan yang berujung pada perang saudara, membuat Majapahit semakin lumpuh.
Kondisi karut-marut ini juga terjadi pada angkatan lautnya, di mana saat terjadi Perang Paregreg, kapal-kapal perang karya Laksamana Nala terlibat saling serang, sehingga kehancuran armada laut Kerajaan Majapahit itu tak dapat dihindarkan lagi.
Saat kekuatan Kerajaan Majapahit semakin lemah. Kekuatan armada gugus tempur laut yang dimiliki hanya tersisa Armada Jawa saja. Armada Jawa yang bertugas mengawal Laut Jawa, dan jalur laut menuju kepulauan rempah-rempah, semakin terdesak dengan hadirnya bangsa kulit putih Eropa.
Bangsa kulit putih Eropa tersebut, datang ke wilayah Nusantara dengan tujuan utama menguasai daerah-daerah penghasil rempah-rempah. Mereka datang dengan kapal-kapal yang telah dimodernkan.
Kapal-kapalnya lebih gesit dan lincah, serta ukurannya jauh lebih kecil dibandingkan kapal-kapal Kerajaan Majapahit. Bukan hanya itu, kapal-kapal asing bersenjata lebih unggul, seperti meriam yang dapat memuntahkan bola-bola besi dengan jarak tembak lebih jauh dibanding kemampuan jarak tembak cetbang.