Para pedagang Belanda itu bersepakat menunjuk Cornelis de Houtman muda, sebagai perwakilan mereka yang dipercaya berangkat ke Lisbon, Portugal. Negeri itu menjadi tujuan pertama yang didatangi, karena di masa itu hanya Portugal dan Spanyol yang menjadi penguasa di wilayah-wilayah yang kaya rempah-rempah.

Dua tahun lamanya, Cornelis de Houtman berada di Lisbon, Portugal. Kemudian dia kembali ke Belanda. Cornelis telah menemukan informasi yang sangat banyak, mengenai adanya wilayah di Asia yang kaya akan rempah-rempah.

Para pedagang Belanda itu berunding lagi. Mereka harus datang ke wilayah itu, untuk membuktikan informasi yang telah dikumpulkan oleh Cornelis de Houtman. Namun sebelum berangkat, para pedagang itu mendirikan Compagnie van Verre atau perusahaan jarak jauh.