С самого начала своего существования ОИК была наделена гораздо большими правами, чем это требовалось в интересах торговли (даже с учетом необходимой вооруженной защиты торговых караванов), и имела весомую государственную поддержку. Помимо монопольных привилегий на торговлю, прав снаряжать торговый и военный флот, заключать официальные контракты с туземными вождями и выбирать управителей на местах, ОИК имела свои вооруженные силы, вела в колониальных владениях самостоятельные войны, судила и наказывала своих служащих.
На первом этапе Компания не ставила задачи непосредственного завоевания многочисленных индонезийских княжеств. ОИК ограничивалась созданием факторий и фортов в важных торговых и стратегических пунктах. Она избегала прямого вмешательства в дела местных султанатов и княжеств и довольствовалась навязыванием их правителям договоров, которые обеспечивали Компании монополию на вывоз из Юго-Восточной Азии пряностей и ввоз туда нидерландских товаров. Исходя из приоритета торговли, нидерландцы в отличие от своих португальских предшественников, проводивших насильственную христианизацию, старались уважать обычаи и верования туземного населения. Однако по мере укрепления своих позиций и расширения зоны влияния нидерландцы начали действовать по отношению к нему все более жестоко и бесцеремонно. От идеи создания торговой империи Соединенные провинции перешли к созданию мощной колониальной державы.
Нидерландские фактории появились на островах Малайского архипелага, на Малабарском и Коромандельском побережьях Индостана и в Японии. В 1641 г. республика овладела Малаккой, затем захватила Тайвань (откуда, правда, через 20 лет была изгнана китайцами), а в 1658 г. — большую часть Цейлона. Достигшая расцвета во второй половине XVII в. Ост-Индская компания успешно расширяла свои владения на Яве, сулившие Компании большую выгоду. Ява стала центром нидерландских колоний в регионе. Колониальная администрация располагалась сначала в Бантаме, затем в Джакарте, на месте которой позже был построен новый город, названный Батавией.
Во второй половине XVII в. ежегодные торговые обороты ОИК достигали 15–20 млн гульденов, дивиденды акционеров составляли в отдельные годы от 60 до 100 %.
ОИК широко применяла так называемый метод косвенного управления захваченными территориями при посредстве привлеченной на свою сторону местной феодальной верхушки или же навязывала неравноправные договоры князьям, не завоевывая территории княжеств. Через местных правителей нидерландцы насильственно внедряли в крестьянских хозяйствах новые экспортные культуры и регулировали производство традиционных продуктов: гвоздики, мускатного ореха и перца. В первой половине XVII в. усилилось также проникновение нидерландцев в Африку. В 1617 г. республика завладела Зеленым Мысом в Западной Африке, в 1640 г. началась колонизация острова Маврикий, объявленного нидерландским владением еще в 1598 г. В 1652 г. по заданию ОИК ее служащий Ян ван Рибек основал Капскую колонию на мысе Доброй Надежды. В ее удобную бухту заходили на стоянку корабли ОИК, следовавшие в Азию. Здесь им пополняли запасы питьевой воды и продуктов, производили мелкий ремонт и оказывали помощь больным.
Постепенно территориальные владения нидерландцев на Юге Африки расширялись, потребность в продовольствии увеличивалась. Многие служащие ОИК освобождались от гарнизонной службы, переходили в разряд свободных поселенцев и становились фермерами (занимаясь преимущественно скотоводством). Однако они вынуждены были подчиняться Компании и сбывать ей продукцию своих хозяйств по фиксированным ценам. С расширением объема оборонительных и хозяйственных работ в Капской колонии остро встала проблема рабочей силы. После неудачных попыток подчинить местное население, рабов с 1657 г. стали привозить из Южной Азии, с Мадагаскара и с Гвинейского побережья. В последней четверти XVII в. в Капскую колонию начали переселяться протестанты из Англии и Шотландии, а также бежавшие из Франции после отмены Нантского эдикта гугеноты.
Для торговли в Западном полушарии в 1621 г. Генеральные штаты Соединенных провинций учредили Вест-Индскую компанию (далее: ВИК). К началу 40-х годов XVII в. республике уже принадлежало почти все бразильское побережье, с созданными португальцами плантациями сахарного тростника. Помимо сахара ВИК вывозила из Америки какао, хлопок и индиго. Рабов для работы на бразильских плантациях доставляли с западного побережья Африки. Однако португальцы к 1654 г. вернули под свой контроль большую часть земель, а в 1661 г. Соединенные провинции окончательно ушли из Бразилии. В 30-е годы республике удалось захватить также ряд островов в Карибском море и только здесь основательно закрепиться.