Naročeno mu je bilo, da poišče hitrejšo pot v Azijo, tako da je plul proti severu ob obali Severne Amerike. Medtem ko ni našel severozahodnega prehoda, je njegova potovanja privedla do nizozemskega raziskovanja in kolonizacije doline reke Hudson, kar je na koncu prispevalo k ustanovitvi Nove Nizozemske, nizozemske kolonije, ki je kasneje postala New York.