The Hindu Majapahit Empire (1293-1520 AD) on eastern Java founded a Balinese colony in 1343.
In 1597 the Dutch explorer Cornelis de Houtman arrived at Bali, and the Dutch East India Company was established in 1602.