VOC hadde gitt ham i oppdrag å undersøke «Nieuw-Holland», et område som senere ble omdøpt til Australia (kontinent). Andre nederlendere hadde allerede funnet vestkysten av dette og VOC ville gjerne vite om dette var en del av Terra Australis (, «det ukjente landet i sør») som man antok var et sørlig kontinent. Bakgrunnen for oppdraget var VOCs ønske om å åpne for handel med dette området.