Alankomaat
Kaarle V antoi alueen perintönä Espanjan kuningas Filip II:lle, jonka uskonnollisesti jyrkkä politiikka uskonvainoineen johti vapaussotaan reformoidun opin omaksuneissa Alankomaiden pohjoisissa maakunnissa. Ne julistautuivat itsenäisiksi Alankomaiden tasavallaksi (Yhdistyneet provinssit) vuonna 1581, kun taas eteläiset maakunnat (nykyinen Belgia) jäivät Espanjan yhteyteen.
Bali
Ensimmäiset eurooppalaiset saapuivat saarelle vuonna 1597 alankomaalaisen Cornelis de Houtmanin retkikunnan mukana. Hollantilaisten kiinnostus Malaijien saariston saaria, ja niiden mukana Balia, kohtaan kasvoi 1700-luvulla, samoihin aikoihin kun Gelgelin kuningaskunta alkoi hajota. Hollantilaisten siirtomaavallan pääpaikka oli Jaavalla sijainnut Batavian, nykyinen Jakarta, jonka he olivat valloittaneet vuonna 1619 Bantenin sulttaanikunnalta. Hollantilaiset pyrkivät ottamaan hallintaansa Jaavan itäpuoliset saaret, Bali mukaan lukien, luodakseen suojakilven Jaavan turvaksi.