 Java's contact with the European colonial powers began in 1522 with a treaty between the Sunda kingdom and the Portuguese in Malacca.After its failure, the Portuguese presence was confined to Malacca, and to the eastern islands.In 1596, a four-ship expedition led by Cornelis de Houtman was the first Dutch contact with Indonesia.