Bali was inhabited by around 2000 BC by Austronesian peoples who migrated originally from Taiwan through Maritime Southeast Asia. Culturally and linguistically, the Balinese are thus closely related to the peoples of the Indonesian archipelago, Malaysia, the Philippines, and Oceania. Stone tools dating from this time have been found near the village of Cekik in the island's west.
In ancient Bali, nine Hindu sects existed, namely Pasupata, Bhairawa, Siwa Shidanta, Waisnawa, Bodha, Brahma, Resi, Sora and Ganapatya. Each sect revered a specific deity as its personal Godhead.
Balinese culture was strongly influenced by Indian, Chinese, and particularly Hindu culture, beginning around the 1st century AD. The name Bali dwipa ("Bali island") has been discovered from various inscriptions, including the Blanjong pillar inscription written by Sri Kesari Warmadewa in 914 AD and mentioning "Walidwipa". It was during this time that the complex irrigation system subak was developed to grow rice. Some religious and cultural traditions still in existence today can be traced back to this period. The Hindu Majapahit Empire (1293�1520 AD) on eastern Java founded a Balinese colony in 1343. When the empire declined, there was an exodus of intellectuals, artists, priests, and musicians from Java to Bali in the 15th century.
The first European contact with Bali is thought to have been made in 1585 when a Portuguese ship foundered off the Bukit Peninsula and left a few Portuguese in the service of Dewa Agung. In 1597 the Dutch explorer Cornelis de Houtman arrived at Bali and, with the establishment of the Dutch East India Company in 1602, the stage was set for colonial control two and a half centuries later when Dutch control expanded across the Indonesian archipelago throughout the second half of the nineteenth century (see Dutch East Indies). Dutch political and economic control over Bali began in the 1840s on the island's north coast, when the Dutch pitted various
