Van Muyden startet sin karriere som skipssnekker, men i 1607 mønstret han på et skip lastet med korn til Italia. I 1609 reiste han til Norge og Saint-Malo. I 1611 dro han til Middelhavet, hvor skipet hans ble tatt av pirater. Han ankom Middelburg i januar året etter.