Namun, pada 1592, pembuat peta [[Petrus Plancius]] menerbitkan serangkaian peta, yang menunjukkan secara rinci, rute ke Hindia.<ref name="Masselman68">Masselman, p. 68</ref>
Segera setelah peta-peta ini diterbitkan, tiga pedagang [[Amsterdam]] mulai bertemu secara rahasia, merencanakan sebuah ekspedisi ke Indonesia. Nama mereka adalah [[Jan Jansz. Carel]], [[Hendrick Hudde]], dan [[Reynier Pauw]].<ref>Masselman, p. 64-65</ref> Salah satu hal pertama yang dilakukan pria-pria ini adalah mengirim sepupu Paulus, [[Cornelis de Houtman]] ke Lisbon, berkedok sebagai pedagang. Tugasnya adalah untuk mengonfirmasikan peta Plancius dan melihat apakah dia dapat menemukan informasi lebih lanjut tentang Hindia Timur.<ref name="Masselman68"/> Kemudian, pada bulan September 1592, [[Jan Huyghen van Linschoten]] kembali dari perpanjangan tinggal di [[Goa, India]], dan segera setelah itu, bekerja sama dengan penjelajah terkenal [[Bernardus Paludanus]], dia menerbitkan sebuah laporan dari perjalanannya yang mencakup sejumlah besar informasi tentang Hindia Timur yang mengonfirmasikan semua peta Plancius dan menambahkan lebih banyak lagi.<ref>Masselman, p. 71</ref> In early 1594, de Houtman returned from Lisbon.<ref>Masselman, p. 86</ref>
