En el siglo XVI, el rey balinés Dalem Baturenggong extendió su gobierno a la parte este de Java, a la isla vecina de Lombok y a la parte occidental de la isla de Sumbawa.