对尼奥赫罗卡堡的围攻和破坏始于北卡罗来纳州的塔斯卡罗拉战争，有效地向欧洲殖民者开放了殖民地内部。
塔斯卡罗拉战争于 1711 年 9 月 10 日至 1715 年 2 月 11 日在北卡罗来纳州进行，一方是塔斯卡罗拉人及其盟友，另一方是欧洲美国定居者亚马西人和其他盟友。这被认为是北卡罗来纳州最血腥的殖民战争。 Tuscarora 于 1718 年与殖民官员签署了一项条约，并在北卡罗来纳州伯蒂县的一块保留土地上定居。战争引发了塔斯卡罗拉的进一步冲突，并导致北卡罗来纳州和南卡罗来纳州的奴隶贸易发生变化。
北卡罗来纳州第一个成功的定居点始于 1653 年。塔斯卡罗拉人与定居者和平相处了 50 多年，而美国几乎所有其他殖民地都卷入了与美洲原住民的冲突。战后，大多数塔斯卡罗拉人向北迁移到纽约，在那里他们加入了易洛魁联盟的五国，成为第六国。
尼奥赫罗卡堡垒（或简称尼奥赫罗卡，位于塔斯卡罗拉的 Neyuherú·kęʼ）或 Nooherooka，是 1711-1715 年塔斯卡罗拉战争期间塔斯卡罗拉部落在现在北卡罗来纳州格林县建造的要塞的名称。 1713 年 3 月，堡垒被包围并最终遭到殖民部队的袭击，该部队由来自邻近的南卡罗来纳省的一支军队组成，由詹姆斯摩尔上校指挥，主要由包括亚马西、阿帕拉奇、卡托巴和切罗基在内的印第安人组成。 1713 年的围攻持续了三个多星期，从大约 3 月 1 日到 3 月 22 日。数百名男女老少在一场摧毁堡垒的大火中被烧死。大约 170 人在堡垒外被杀，大约 400 人被带到南卡罗来纳州，在那里他们被卖为奴隶。曾经是北卡罗来纳省最强大的印第安部落塔斯卡罗拉斯的失败，为北卡罗来纳的内陆开辟了进一步的定居点。 Tuscaroras 在殖民地的霸权永远被打破，大多数人向北迁移到易洛魁人中间。 2009 年 7 月 17 日，尼奥赫罗卡堡遗址被列入国家史迹名录。