En novembro de 1622, o Nacotchtank afrontou a súa primeira morte nas mans das forzas coloniais. Isto tivo lugar na época da Segunda Guerra Anglo-Powhatan
, unha batalla entre os colonos ingleses e a Confederación Powhatan. Unha tribo coa que os ingleses se aliaron estreitamente durante este tempo foi o Patawomeke (ou "Patawomeck"). Aínda que os Patawomeke eran inicialmente parte da Confederación Powhatan, eran o suficientemente grandes para que puidesen perder esa afiliación e aliarse cos ingleses. Os Patawomeke, un pobo de fala algonquina, establecéronse fronte ao Nacotchtank ao longo do río Potomac, no que agora son os condados de Stafford e King George do norte de Virxinia. Esta proximidade entre eles deu lugar a unha hostilidade de longa data, e o xefe do Patawomeke refírese aos Nacotchtank como os seus "inimigos mortais". Como tal, o xefe de Patawomeck non só se aliou cos ingleses, senón que tamén os axudou a vingar a morte do grupo de Fleet e a obter millo proporcionando aproximadamente 40-50 guerreiros para participar nunha incursión contra o Nacotchtank. Como resultado da incursión, os ingleses e Patawomeke xuntos mataron a 18 persoas de Nacotchtank e expulsaron ao resto das súas cabañas antes de saquear e queimar a aldea. O capitán Fleet permaneceu prisioneiro do Nacotchtank, pero escaparía en 1626.