В феврале 1621 года Коэн прибыл в форт Нассау на острове Большой Банда с флотом из тринадцати кораблей, десятков более мелких судов и почти двух тысяч солдат, включая небольшой контингент японских наемников, обученных на палачей, а также яванских гребцов и рабочих. Гарнизон самого форта Нассау составлял около 250 человек, что делало частную армию Коэна самой большой военной силой, когда-либо собранной на островах Банда. Несмотря на очевидную совместную деятельность компаний, Коэн не без оснований подозревал, что многие недовольные англичане скрываются на гористых островах, помогая банданцам подготовиться к предстоящему вторжению, обучая их обращению с оружием и строительству укреплений. Один английский торговец по просьбе старейшин деревни передал Коэну письмо, в котором призывал его не допустить насилия. Коэн, по слухам, обругал посланника, вытолкал его за дверь своего кабинета и объявил, что "кого бы он ни нашел, он примет их за своих полных врагов, и им будет не лучше, чем жителям".
Без лишней шумихи Коэн начал атаку, приказав небольшому кораблю обогнуть остров, чтобы вызвать огонь на себя и определить расположение орудийных позиций. Он получил эту информацию, убив двух человек и ранив десять.
Через несколько дней, после того как он отчитал своих людей за безразличный моральный дух и призвал их к мужеству (и предложил денежное вознаграждение за победу), войска воков начали штурм. Это было нелегко, поскольку Великая Банда состояла из густых лесов и труднодоступных гор и стала центром сопротивления банданцев гегемонии вока, притягивая к себе бойцов с других островов. После двух дней ожесточенных боев вдоль скал и хребтов Коэн подкупил нескольких отступников мешками с тридцатью золотыми монетами каждый, чтобы они предали своих товарищей и подорвали оборону острова. После этого войска его роты быстро захватили большую часть оборонительных сооружений и поселений острова. Понеся потери всего в шесть убитых и двадцать семь раненых, Коэн захватил весь остров, понеся огромные потери среди защитников.
Небольшая группа оранг-кайя спустилась с гор и вышла на поляну, чтобы попросить о встрече с Коэном, который ждал их сдачи на борту своего корабля. Они низко поклонились и предложили ему золотую цепь и медный котелок в знак своей искренности. Победив, Коэн не был великодушен: он потребовал, чтобы они сдали все свое оружие, помогли разрушить все оставшиеся оборонительные форты и отдали ему всех своих сыновей, которых должны были держать в качестве заложников на борту его кораблей. Его экономические условия были не менее суровыми: они должны были уступить суверенитет над всеми островами, отдавать десятую часть всего производимого ими ежегодно мускатного ореха генерал-губернатору (то есть себе), а остальные 90 % продавать воку по заранее оговоренным низким ценам. Взамен Коэн обещал защищать их от врагов - предположительно, имея в виду не себя, а португальцев. Коэн также пообещал, что их не поработят, не заставят работать или служить в армии за пределами островов Банда.
Поскольку оранг-кайя видели, как оскверняют их мечети, как сжигают и захватывают их дома для размещения войск, как терроризируют их народ, вероятность того, что они поверят обещаниям Коэна о гуманном обращении, была невелика. По его собственному признанию, Коэн не ожидал, что банданцы будут соблюдать эти условия, хотя формально они согласились на них. Оранг-кайя обязали его, оставаясь скрытыми в горах и не доставляя ни дополнительных заложников, ни оружия. "Это ленивый народ, - писал он, - от которого можно ожидать мало хорошего". И действительно, через несколько недель и в нескольких случаях вооруженные группы банданцев устраивали засады и убивали патрули вока. Коэн ждал именно такого случая, чтобы получить предлог для их полного разгрома. Джайлс Милтон в своей книге "Мускатный орех Натаниэля" отмечает, что требование Коэна к банданцам уступить свой суверенитет было "важным, поскольку любое будущее восстание рассматривалось бы не как акт войны, а как акт измены, а измена в Голландии каралась смертью".
