Gajah Mada retained his position as mahapatih (Prime Minister) under the new king and continued his military campaign by expanding eastward into Logajah, Gurun, Seram, Hutankadali, Sasak, Buton, Banggai, Kunir, Galiyan, Salayar, Sumba, Muar (Saparua), Solor, Bima, Wandan (Banda), Ambon, Timor, and Dompo.
Contracts were entered into with various regional leaders in Bima, Soembawa, Dompo, Tambora, Sangar and Papekat.