Hij liet in 1618 een fort bouwen bij Jacatra. Dit zonder dat hij de lokale vorst hiervoor om toestemming had gevraagd. Kort hierna opende hij de aanval op de Engelsen. Aanvankelijk verliep de strijd gunstig, maar toen de Engelsen versterking kregen veranderde dit en week Coen uit naar de Molukken waar de Nederlanders een goede basis hadden. Mei 1619 keerde Coen met een leger van duizend man terug. De Engelsen werden verslagen waarna Coen op de plek van Jacatra de handelspost Batavia stichtte. Coen wilde de stad aanvankelijk overigens Nieuw-Hoorn noemen maar de VOC koos voor de naam Batavia.