Praca dla Holenderskiej Kompanii Wschodnioindyjskiej thumb|Wyprawy Tasmana w latach 1642–1643 i 1644 Wkrótce po ślubie – 1632 lub 1633 – został zatrudniony przez Holenderską Kompanię Wschodnioindyjską (hol. Vereenigde Oostindische Compagnie (VOC)). Do 1634 pływał jako starszy oficer na statku handlowym pomiędzy Batawią a Molukami – w 1634 był pierwszym oficerem na statku „Weesp”, a w lipcu tego roku został mianowany szyprem małego statku „Mocha”. Patrolował wówczas Holenderskie Indie Wschodnie (obszar współczesnej Indonezji), co wiązało się z potyczkami z przemytnikami i rebeliantami. Podczas rejsu na wyspę Seram trzech członków jego załogi zostało zabitych przez tubylców a wielu zostało rannych. W 1636 był starszym oficerem na statku „Banda”.

W 1637 odwiedził Holandię, by uregulować swoje sprawy i w październiku 1638 powrócił wraz z żoną na stałe do Batawii. W uznaniu jego cech przywódczych został mianowany kapitanem statku „Engel”.