Dyah Wiyat dan Wijaya Rajasa berubah sikap dan ingin menyingkirkan Gajah Mada dari Majapahit. Walaupun demikian mereka tetap tidak berkenan…
Pada tahun 1339 M, Gajah Mada dengan selaksa pasukan, lima orang panglima, puluhan kapal besar berlayar menuju selatan Bali.