После нескольких разведочных экспедиций голландцы учредили в 1602 году знаменитую Ост-Индскую компанию, немало способствовавшую обогащению и процветанию метрополии. Постепенно вытесняя португальцев и разбивая их в сражениях, голландские колонизаторы проводили в захваченных странах куда более гибкую и осторожную политику, нежели их предшественники. Голландцы не стремились возводить в завоеванных областях новые крепости и старались не раздражать местное население, выдавая себя за простых коммерсантов, интересующихся исключительно торговлей. Если они строили новые укрепления, то лишь в местах, где пролегали основные торговые пути. Благодаря такой политике голландцам скоро удалось основать многочисленные фактории по всему побережью между Индией, Китаем, Японией и Океанией. Вся эта огромная прибрежная полоса фактически оказалась в руках голландских купцов.
Единственной оплошностью всемогущей Ост-Индской компании было стремление сосредоточить в своих руках монопольную торговлю пряностями. Это привело к тому, что после изгнания иностранцев, водворившихся на Молуккских или Зондских островах, голландцы установили строгий контроль над торговыми операциями всех кораблей, прибывавших туда за грузом. Ост-Индская компания дошла даже до того, что для вздувания цен на пряности уничтожила на многих островах некоторые виды растений и под страхом смерти запретила вывоз и продажу семян и черенков пряных деревьев. В короткое время голландцы прочно утвердились на Яве, Суматре, Борнео, Целебесе, Амбоине, на Молуккских островах, на мысе Доброй Надежды; они захватили самые лучшие гавани, в которых обычно останавливались корабли, возвращавшиеся в Европу.
Огромные барыши, получаемые Ост-Индской компанией от продажи пряностей, возбуждали зависть не только в других странах, но и в самой Голландии, так как компания с помощью Генеральных Штатов препятствовала всем подданным Соединенных Провинций, не состоявшим у нее на службе, плавать к островам пряностей мимо мыса Доброй Надежды или через Магелланов пролив. Это и привело к неоднократным попыткам найти новый морской путь в Индию.
В 1615 году один богатый амстердамский купец Якоб Ле-Мер
вместе с искусным моряком по имени Виллем Корнелисзон Схаутен решили достигнуть Индии новым путем, найдя какой-нибудь проход южнее Магелланова пролива. Ле-Мер взял на себя половину издержек по снаряжению экспедиции, а Схаутен, в сообществе с несколькими купцами из городка Горн (Хорн) на берегу Зёйдер-Зе, согласился покрыть другую половину. На собранные деньги Ле-Мер и Схаутен приобрели корабль в 360 тонн, который они назвали «Эндрахт» («Согласие»), и яхту «Горн», на которую были посажены шестьдесят пять солдат с двадцатью девятью пушками.На Схаутена было возложено управление кораблями, а на Ле-Мера – осуществление коммерческих планов экспедиции. Цель путешествия хранилась в тайне. Офицеры и матросы были взяты на службу с условием, что они безоговорочно пойдут всюду, куда им прикажут.
25 июня 1615 года, спустя одиннадцать дней после отплытия из гавани Тессел, когда отступление было уже невозможно и нечего было опасаться чьей-нибудь нескромности, Схаутен и Ле-Мер объявили экипажу о своем намерении искать другой пролив в «Южное море», где, может быть, удастся открыть новые страны и приобрести большие выгоды, а если повезет, то и пойти дальше тем же морем в Восточную Индию. Весь экипаж отнесся к этому сообщению с энтузиазмом.
Путь, которым обычно следовали в Южную Америку голландские, да и не только голландские, корабли, шел сначала вдоль берегов Африки. После пересечения экватора корабли поворачивали на запад. Следуя этим же путем, «Эндрахт» и «Горн» благополучно достигли берегов Бразилии, Патагонии и бухты Пуэрто-Десеадо, находящейся в ста лье от Магелланова пролива. В течение нескольких дней буря мешала кораблям войти в бухту, а потом начался такой сильный отлив, что яхта «Горн», очутившись на мели, повалилась на бок и рассохлась; ее стали спешно шпаклевать, но во время починки подводной части возник пожар, и яхта сгорела, несмотря на все старания экипажа ее спасти. 13 января 1616 года Ле-Мер и Схаутен достигли Себольдинских (Фолклендских) островов, открытых Себольдом Вертом, и затем направились вдоль берегов Огненной Земли, держась от них на небольшом расстоянии. Берег уходил на юго-восток и был окаймлен высокими горами, покрытыми снегом.
24 января в полдень была замечена по правому борту неизвестная земля, а к востоку от нее другая земля, отделенная от первой глубоким проливом. Расстояние между ними было не более восьми миль. Когда «Эндрахт» вошел в пролив, там оказалось такое множество китов, что приходилось все время лавировать, чтобы избежать столкновения. Восточной земле, не зная, что это небольшой остров, голландцы присвоили название Земля Штатов (отсюда испанское название острова – Эстадос), а западная земля (юго-восточная оконечность Огненной Земли) получила имя Морица Нассауского.