Początkowo służył jako kaper w służbie niderlandzkiej, następnie za namową Salomona White'a, dowódcy statku Ibex, przyjmuje patent korsarski od królowej Elżbiety I.
Jego kariera jako korsarza zaczęła się w chwili, gdy uratował z opresji najbardziej znanego pirata angielskiego Francisa Drake'a. W czasie bitwy z portugalskim okrętem uwolniony został późniejszy przyjaciel Martena, kawaler Ryszard de Belmont. Za jego namową Marten wypłynął na wyprawę na Morze Karaibskie. Tam też rozpoczął walkę z nowym wrogiem, admirałem Blasco de Ramirezem, który zniszczył przystań piratów w Amaha.
Po powrocie z wyprawy, która przyniosła Martenowi ogromny majątek, zamieszkał on w swojej posiadłości w Greenwich. Kłopoty finansowe zmusiły go do powrotu do pirackiego życia. Wziął udział w rozbiciu Wielkiej Armady i wyprawie na Kadyks w 1596 roku. Po zdobyciu miasta schwytał swojego wroga Ramireza, którego upokorzył i ograbił. Zdobył również miłość narzeczonej Ramireza - Marii Franceski de Vizelle. Wtedy też przeszedł na służbę króla Francji. Nieudana przygoda zakończyła się powrotem do Polski, gdzie został kaprem Zygmunta III. Brał udział w bitwie kalmarskiej w 1598 roku, gdzie jego okręt doznał poważnych uszkodzeń.