19 апреля Верхоеф приказал 250 хорошо вооруженным ротным войскам сойти с кораблей и расположиться на берегу. Затем он созвал оранг-кайя, чтобы они выслушали его речь и прошение. Когда они собрались под сенью большого дерева, он раздал им подарки и торжественно развернул пергамент. Затем он зачитал свое обращение, сначала на португальском, а затем на малайском языке. Верхоф заявил, что островитяне нарушили свое обещание "торговать только с ними, которые торгуют здесь уже шесть лет". Верхоф указал на узкий водный путь, отделявший Лонтор от Нейры, и сообщил, что "для защиты себя и всей страны от португальцев" его люди скоро начнут строить на Нейре форт и постоянную факторию. Оранг-кайя были встревожены не меньше, чем решительный Верхоф.
Причиной неприятностей стал инцидент, произошедший несколькими годами ранее. 23 мая 1602 года голландский капитан Вольферт Харменсзон уговорил нескольких вождей Нейры подписать договор на голландском языке, на котором они не умели читать, о предоставлении голландской Ост-Индской компании монополии на торговлю мускатным орехом.
Некоторые, но не все оранг-кайя подписали соглашение, боясь обидеть купцов и навлечь на себя жестокую расправу в случае отказа. Но поскольку не было никакой реальной выгоды в том, чтобы оставить все свои пряности для голландцев, они не стали соблюдать соглашение - если, конечно, они вообще когда-либо думали о том, чтобы сделать это. Теперь же оказалось, что голландцы серьезно отнеслись к этому документу и намерены распространить его на всю торговлю мускатным орехом на всех островах Банда, а не только на регион, контролируемый подписантами.
Банданцы жили в ряде взаимосвязанных прибрежных деревень на островах, но, в отличие от других жителей Молуккских островов, у них не было общего короля или вождя. Верхоф не понимал, как устроено свободное управление островами, и не знал, с кем иметь дело; он просто хотел закрепить законность своего завоевания. Несколько сотен оранг-кайя Великого Банда были ошеломлены и озадачены требованиями Верхофа, и их ответ был уклончивым и осторожным - Нейра была отдельным островом со своим собственным оранг-кайя. Они медлили, требуя больше времени на обдумывание вопроса: дело в том, что они практически не контролировали действия Верхофа на водном пути. Но перспектива появления постоянного каменного форта на расстоянии пушечного выстрела от их собственной гавани не сулила ничего хорошего.
Банданцам напомнили о пророчестве, сделанном несколькими годами ранее мусульманским святым, в котором говорилось о белых чужеземцах издалека, которые однажды завоюют их острова. Английские торговцы в шутку связывали это пророчество с голландцами. Однако островитяне не хотели иметь дело с голландцами. Они предпочитали китайских, арабских и яванских торговцев, которые часто заходили в порт и привозили товары, ценимые банданцами, такие как батик, ситец, рис, пальма саго, фарфор и лекарства. Они разделяли с этими народами культуру, а иногда и религию. Голландские торговцы, напротив, не впечатляли своими зачастую бесполезными товарами, такими как шерстяные и бархатные ткани, своей странной религией, нерегулярными визитами, незнанием местных обычаев и негибкими ценами. Особенно раздражало требование Верхоефа, чтобы островитяне перестали продавать мускатный орех и булаву кому-либо, кроме голландских торговцев. Еще большее беспокойство у банданцев вызвало извержение вулкана на соседнем Гунунг-Апи. Зловещий вулкан выбросил облако гари и пепла на Нейру как раз в тот момент, когда прибыл флот Верхофа.
По мере того как дни и недели проходили в застое переговоров, Верхоеф становился все более взволнованным и беспокойным. У него были и другие дела, в частности, аналогичная миссия по обеспечению монополии Голландской Ост-Индской компании на гвоздику на островах Тидоре и Тернате, расположенных дальше к северу. 25 апреля 1609 года он приказал около 750 своим солдатам сойти на берег Нейры и принялся за работу по расчистке фундамента заброшенного португальского форта. Жители близлежащих деревень бежали на холмы или другие острова, и вскоре голландские войска и рабочие заняли их жилища.
Не имея достаточных военных сил, чтобы вытеснить голландцев, и в то время как стены форта зловеще поднимались, жители острова 22 мая потребовали встречи с Верхоефом, чтобы обсудить детали требуемой им монополии. Для встречи было выбрано отдаленное место на востоке острова, и Верхоеф отправился туда с группой соотечественников, включая самых доверенных капитанов, старших купцов и контингент хорошо вооруженных солдат.