Были необходимы многие составляющие для того, чтобы стала возможной энергичная, успешная и продолжительная экспансия в азиатских, африканских и американских морях, и больше всего во времена, когда Республика была вовлечена в крупномасштабную борьбу на земле и на море с Испанией. Такие факторы, как крупное скопление торгового капитала, политическая поддержка на гражданском и провинциальном уровнях, знание путей и условий Ости Вест-Индий в деталях, излишки военной и морской силы дома, и наконец, благоприятные условия для вхождения на европейский высококонкурентный рынок перца, пряностей и сахара, были безопасной базой для долгосрочных инвестиций. До 1590 г. ни одно из этих условий не выполнялось, и было маловероятно, что традиция перевозок навалочных грузов Голландии и Зеландии могла бы в условиях до 1590 г. привести к процветанию грузоперевозок на большие расстояния или основанию колониальной империи.

Внутреннее усиление Республики и ее органов власти в 1588–1590-х гг., стратегические улучшения начала 1590-х гг. и приток торговцев и капитала из Антверпена после 1585 г. были жизненно необходимыми факторами для нидерландской торговли на большие расстояния за пределами Европы. Но самым важным из всех факторов было начало «богатой торговли», успешной нидерландской торговли дорогостоящими товарами в Европе. Это явление возникло в начале и середине 1590-х гг. Появление Амстердама в роли главного соперника Гамбурга за контроль (который тот перенял у Антверпена после 1585 г.) над дистрибуцией перца, пряностей и сахара в северной Европе, рост импорта колониальных продуктов в Голландию из Испании и Португалии, последовавший за отменой запрета Филиппа II для Нидерландов в 1590 г., и быстрое проникновение нидерландцев на рынок дорогостоящих товаров в России в начале 1590-х гг., были непосредственными предпосылками подъёма нидерландского мореходства в Ости Вест-Индии в конце 1590-х гг. Коммерчески, нидерландская колониальная торговля вытекала из прорыва в европейской торговле.

Первым шагом в создании нидерландской торговой империи в Индиях было основание частной Компании Дальней торговли (Compagnie van Verre) в Амстердаме в марте 1594 г. Это было объединение девяти элитных купцов, двое из которых, Рейнир Паув (1564–1636 гг.) и Хендрик Худде, были влиятельными регентами, которые были близки к центру городского правительства и торговли. Некоторые из них были иммигрантами, включая двух выходцев с юга Нидерландов и Яна Поппена (ок. 1545–1616 гг.), протестанта из Гольштейна, который основал одну из богатейших купеческих династий Амстердама. Стартовый капитал компании составлял 290 тыс. гульденов, и она снарядила флот из четырёх кораблей, обслуживаемых 249 людьми и вооружённых 100 пушками, предоставленных штатами Голландии. Штаты также предоставили компании льготы на пошлины Генералитета на импортные товары из Ост-Индии. Флот отплыл из Тексела в апреле 1595 г. и в 1597 г. три корабля благополучно вернулись, хотя и со всего 89 оставшимися в живых людьми.

Доходы от первой экспедиции были скудными, но купцы оставались неустрашимыми. Рост реэкспорта португальского перца и пряностей в Германию, Прибалтику и Россию в ущерб торговым силам соперников был таким быстрым в 1594–1597 гг., что для каждого элитного купца к 1597 г. было очевидно, что теперь Республика захватила контроль над дистрибуцией колониальных товаров в Северной Европе и что (благодаря тому, что Лондон был все еще парализован, если речь шла о колониальных товарах, запретами Испании 1585–1604 гг.) крупные инвестиции в грузоперевозки напрямую из Ост-Индии, минуя Лиссабон и Севилью, скорее всего, принесут большие доходы и усилят только что приобретённый контроль над «богатой торговлей» в Северной Европе.

В то же время знания о торговле в Ост-Индии, а также об азиатских товарах широко распространялись в нидерландских торговых городах. Это происходило отчасти из-за возобновления торговли с Португалией, последующего за отменой запрета Филиппа II для Нидерландов в 1590 г., и частично из-за недавно прибывшей в Амстердам крипто-еврейской общины, которая изначально в конце 1590-х гг. специализировалась на импорте Ост-Индийских товаров из Лиссабона и, наконец, частично из-за публикации нескольких книг. Самой выдающейся из них была Itinerario (1596 г.) (лат. путеводитель — прим. ред.) Яна Гюйгена ван Линсхотена, который уехал на Гоа в 1584 г. в качестве работника дома Фуггеров и вернулся в Европу в 1592 г. Его книга была настоящим справочником путей, товаров и условий в Ост-Индии для купцов.

Побуждаемый чрезвычайно благоприятными обстоятельствами, созданными прорывом в европейской «богатой торговле» после 1590 г., во время второй половины 1590-х гг. у всего нидерландского побережья появился неистовый интерес к перевозкам грузов из Вест-Индии. Изначальная компания была расширена до 18 директоров и начальным капиталом в 768 466 гульденов. Был подготовлен второй флот, на этот раз состоящий из восьми кораблей и находящийся под командованием Якоба Корнелиса ван Нека, известного, компетентного человека, который позже стал бургомистром Амстердама. Однако в то же самое время ещё две компании и флота собирались в Зеландии, и весной 1598 г. эти три флота отплыли почти одновременно. Ван Нек вернулся с четырьмя богато нагруженными судами через 14 месяцев, чем вызвал восторженный приём Амстердамского бизнес-сообщества. После вычета затрат Компания Дальней торговли получила 400% профицита.

Несомненно, восстановление запретов на нидерландские корабли, товары и торговцев в Испании и Португалии вызвало сильный эффект, потому что нидерландская перевозка грузов с дальних расстояний уже началась. Прекратив поток колониальных и средиземноморских товаров на нидерландские склады, испанские министры надеялись пресечь масштабную экспансию нидерландской «богатой торговли» в Европе. Но именно из-за угрозы продолжению коммерческого успеха в Европе, как позже заметили Гроций и другие нидерландские историки XVII в., запреты заставили только появившуюся торговую элиту нидерландских морских городов крупно и без отсрочек инвестировать в грузоперевозки из Индий. Если они не хотели увидеть, как прямо перед их глазами испаряется их торговля с Европой, а также как их место занимают англичане и члены Ганзы (которым снова разрешалось останавливаться в портах Пиренейского полуострова с 1604 г.), нидерландцам было необходимо плыть в Индии и получать товары, которые им были необходимы, сразу от поставщика. Более того, с самого начала было жизненно необходимо, чтобы перевозки осуществлялись в больших масштабах, достаточных для снабжения перцем и пряностями всех тех, кого нидерландцы снабжали и до этого, начиная с Франции и заканчивая Россией. К 1599 г. в Голландии и Зеландии существовало не менее восьми разных компаний, участвующих в грузоперевозках из Ост-Индии, находящихся в Амстердаме, Роттердаме, Мидделбурге, Хорне и Энкхёйзене. К осени 1601 г. не менее 14 нидерландских флотов, в общем состоящих из 65 кораблей, плыли из Республики Соединённых провинций в Ост-Индию, уровень которых превосходил и торговлю Португалии, и торговлю Англии с Ост-Индией.

Однако такая бешеная активность неотвратимо вызывала хаотические колебания на рынке и на Молуккских островах, и на Яве, и в Европе. К 1601 г. и цены и доходы круто упали. Именно это привело к тому, что купцы, участвовавшие в различных компаниях, попросили штаты Голландии и Зеландии вмешаться и создать порядок грузоперевозок, предупреждая, что если это не будет сделано, только начавшие расти нидерландские грузоперевозки из Ост-Индии, будут иметь огромные трудности и, возможно, произойдет их крах. Таким образом, купцы и штаты начали переговоры по поводу того, как организовать нидерландские грузоперевозки, так чтобы создать им стабильную, упорядоченную и продолжительную основу. Сам Олденбарневельт сыграл в этих переговорах главную роль.