Португальцы обосновались на Цейлоне с 1505г. Сначала это были сугубо торговые фактории, но позже, в 1560-х, ими были основаны уже военные форты и началось португальское завоевание прибрежных районов острова.
С 1568г. Нидерланды вели борьбу с Испанией за свою независимость. Торговля пряностями при этом была для них вопросом выживания. Португалия при этом использовала Нидерланды в качестве базы торговли в Северной Европе. Но в 1581г. в результате Иберийской унии Португалия и Испания объединились, и торговля с Нидерландами была запрещена. В результате голландцы потеряли не только основного торгового партнёра, но и монополию в торговле пряностями с Францией, Священной Римской империей и государствами Северной Европы.
С началом 17в. началась вялотекущая Голландско-португальская война. Так в 1603г. 3 корабля недавно образованной Нидерландской Ост-Индской компании захватили в Малаккском проливе португальскую каракку. Это была настолько ценная добыча, что её продажа удвоила капитал Компании. Это подстегнуло Компанию распространять своё влияние на португальские колонии в Юго-Восточной Азии и Африке.
В поисках союзников для борьбы с Португалией на Цейлоне Нидерландцы заручились поддержкой местного королевства Канди и в 1638г. стали официальными союзниками Канди. При этом сами кандийцы, опасаясь своих новых европейских друзей, предложили Франции форт Тринкомали (позже Форт Фредерик), бывший до этого и португальским, и даже некоторое время датским. Как бы то ни было Тринкомали вскоре будет захвачен голландцами.
К концу 1630-х португальская армия на Цейлоне была почти полностью разбита. В 1640г. кандийско-голландские силы взяли штурмом Негомбо и Галле, ещё до этого была захвачена Баттикалоа. При этом каждый новый захваченный форт голландцы превращали в опорную базу своих вооружённых сил.
Падение власти испанских Габсбургов в Португалии и заключение в 1644г. перемирия между Голландией и Португалией временно остановили боевые действия. Тем не менее, в 1652г. они возобновились и в 1658г. португальцы были окончательно изгнаны с Цейлона.
Впрочем, реального союза между Канди и Нидерландами не вышло. Покончив с португальцами, голландцы планомерно принялись за своих местных "друзей", постепенно откусывая новые территории у Канди.
В 1766г., после Кандийско-голландской войны (1764-1766) вся прибрежная полоса Цейлона перешла под контроль Голландской Ост-Индской компании. Также было получено право сбора пряностей во внутренних районах, формально оставшихся за Канди.
Однако в 1795г. сами Нидерланды были завоёваны Францией. Новообразованная на их месте Батавская республика стала союзницей Франции против Великобритании. На Цейлоне это привело к тому, что теперь уже англичане заключили военный союз с Канди и уже к 1796г. захватили все голландские владения на острове.