Голландские навигаторы, хорошо знающие воды Северного моря и Балтики, тщетно пытались пробиться на Дальний Восток северным путем, в обход испанских и португальских армад. В 1594 г. Виллем Баренц вышел из Амстердама с двумя кораблями на поиски северо-восточного прохода. Он провел две экспедиции и умер от лишений в третьей, но успеха не добился: проход найти не удалось. В отчаянии голландцы решили пробиться к островам Пряностей и Малайскому архипелагу вдоль побережья Африки в обход мыса Доброй Надежды. Первая экспедиция вышла в море 2 апреля 1595 г. под началом Корнелия Хаутмана. Лоцию для Хаутмана составил не кто иной, как Ян Хёйген ван Линсхотен, в тридцать два года успевший уже попутешествовать по всему миру. Через два года и четыре месяца его флотилия вернулась, побитая и потрепанная, зато с ценным грузом в трюмах. А в кармане Хаутмана лежал договор с яванским султаном Бантама. С этого момента события стали развиваться стремительно. Были организованы независимые компании «дальних морей», и уже за следующие пять лет шестьдесят или семьдесят вооруженных до зубов голландских судов успели совершить дальнее путешествие в Индостан и на Индийский архипелаг.
Ситуация в восточных водах стремительно выходила из-под контроля, правительство было не в силах контролировать или защищать вооруженные торговые суда, ходившие под голландским флагом. Это было время хаоса и анархии, и правительству мало что перепадало. Чтобы прекратить драки между своими и организовать единый фронт против иностранных держав, Генеральные Штаты решили организовать единую Голландскую Ост-Индскую компанию. Эта организация, основанная в 1602 г., получила власть над всеми подданными Голландии на Дальнем Востоке. Она должна была регулировать торговлю и вести войну с Испанией и Португалией. По национальной подписке было собрано почти 6 500 000 флоринов долями по 3000 флоринов. По всем Объединенным Нидерландам из местных управлений был избран общий директорат из шестидесяти членов, что гарантировало центральному правительству значительную долю доходов.
С момента основания и до роспуска в 1798 г. Голландская Ост-Индская компания обладала на Дальнем Востоке беспрецедентной властью. Ее штаб-квартира находилась в Батавии, на Яве, а главная колония – на мысе Доброй Надежды. Однако голландцы не были одни ни в Индийском океане, ни в Тихом, а как известно, уступчивости в открытом море ожидать не приходится. Королева Елизавета выпустила указ об основании Английской Ост-Индской компании 31 декабря 1600 г. (и цена на перец тут же резко подскочила), а кроме того, приходилось оглядываться на Испанию и Португалию, не говоря уже о более мелких хищниках, чьи вооруженные суда могли в любой момент показаться на горизонте.
Главной угрозой голландскому владычеству в Индиях была могущественная Английская Ост-Индская компания, и в 1613 г. голландцы предложили англичанам обсудить отношения, пока не пролилось еще больше крови. Королевский военно-морской флот, как всегда уверенный в собственном превосходстве, отказался сотрудничать, и прошло шесть лет (1619), прежде чем был заключен «оборонительный договор». Этот договор, имевший целью предотвратить дальнейшие столкновения между голландскими и английскими купцами, если и не был самым несерьезным дружественным дипломатическим жестом в истории, то просуществовал наверняка меньше всех. После того как о договоре было широко объявлено по всему Дальнему Востоку, два флота медленно и осторожно приблизились друг к другу. Матросы стояли на реях, все суда расцветились праздничными флагами. Флоты обменялись салютами, после чего поспешно перезарядили пушки боевыми зарядами. В течение часа, пока договор подписывали и ставили на него печати, два флота мирно лежали в дрейфе. Сразу же после церемонии на судах подняли паруса, и противники поспешили разойтись в стороны и приготовиться к возобновлению враждебных действий. На этом договор и закончился.
Острая и яростная борьба за ост-индскую торговлю постоянно требовала лучших судов и лучших моряков, чтобы водить эти суда. Нужны были и лучшие карты. Должность гидрографа или космографа при одной из ост-индских компаний была чрезвычайно важна и почетна. Государства-соперники не жалели средств, чтобы привлечь на службу самых лучших людей. В то же время торговые капитаны и штурманы, предвкушавшие обещанные щедрые вознаграждения, все смелее искали новые острова и короткие торговые пути, удобные гавани и тайные места, где можно запастись пресной водой. Дальний Восток был прочесан, изучен и нанесен на карты. Некоторые из тех «новых открытий» кажутся теперь относительно мелкими и несущественными, но этого ни в коем случае нельзя сказать о Новой Зеландии, которую обнаружил и исследовал Абель Тасман на «Хеемскирке» в 1642 г., или об австралийском континенте, который голландцы достаточно полно картировали между 1616 и 1665 гг.