W listopadzie 1622 roku, Nacotchtank stanęli w obliczu swojej pierwszej śmierci z rąk sił kolonialnych. To miało miejsce w czasie II wojny anglo-powhatan.
, bitwa pomiędzy angielskimi kolonistami i Konfederacją Powhatanów. Jednym z plemion, z którymi w tym czasie Anglicy ściśle się sprzymierzyli, byli Patawomeke (lub "Patawomeck"). Chociaż Patawomeke byli początkowo częścią Konfederacji Powhatan, byli na tyle duzi, że mogli stracić taką przynależność i stanąć po stronie Anglików. Patawomeke, ludzie mówiący po algonkijsku, osiedli się naprzeciwko Nacotchtank wzdłuż rzeki Potomac, w obrębie dzisiejszych hrabstw Stafford i King George w Północnej Wirginii. Taka bliskość do siebie doprowadziła do długotrwałej wrogości, przy czym naczelnik Patawomeke nazwał Nacotchtank ich "śmiertelnymi wrogami". Jako taki, szef Patawomeck nie tylko sprzymierzył się z Anglikami, ale także pomógł im pomścić śmierć grupy Fleet i zdobyć kukurydzę, dostarczając około 40-50 wojowników do udziału w ataku na Nacotchtank. W wyniku nalotu Anglicy i Patawomeke wspólnie zabili 18 ludzi z Nacotchtank i wypędzili resztę z ich domków, a następnie plądrowali i palili wioskę. Kapitan Fleet pozostał więźniem Nacotchtank, ale uciekł w 1626 roku.