Om een directe handel met Nederlands-Indië ('de Oost') in plaats van via Portugal te bewerkstelligen, moet er een nieuwe zeeroute gevonden worden. In 1595 vaart een vloot uit naar de hoofd met Cornelis als oppercommies, die landt in Bantam, een belangrijk handelscentrum. In 1598 onderneemt hij weer een reis naar de Oost, en landt hij in Atjeh, waar hij in 1599 wordt gedood.