Adjarhadja, tegenwoordig Airhaji, lag aan de westkust van Sumatra, dichtbij Indrapura. Vanuit deze vestiging tot aan Baros dat meer in het noorden lag, strekte het gezag van de VOC zich op de westkust van Sumatra uit. Adjarhadja was, zoals de meeste VOC-vestigingen aan deze kust, een kleine handels
en observatiepost. De westkust van Sumatra leverde niet alleen veel peper op maar ook goud. De compagnie wist zich hier te vestigen dankzij de samenwerking met de plaatselijke heersers en vorsten. Zij vroegen om hulp in hun strijd tegen de sultan van Atjeh die over het gehele eiland wilde regeren. In ruil voor het inleveren van alle peper tegen een vaste prijs, beloofde de VOC de bestuurders van deze landen te beschermen.
