Answer based on context:

The Tuscarora War was fought in North Carolina from September 22, 1711 until February 11, 1715 between the British, Dutch, and German settlers and the Tuscarora Native Americans. The Europeans enlisted the Yamasee and Cherokee as Indian allies against the Tuscarora, who had amassed several allies themselves. This was considered the bloodiest colonial war in North Carolina. Defeated, the Tuscarora signed a treaty with colonial officials in 1718 and settled on a reserved tract of land in what became Bertie County. The first successful and permanent settlement of North Carolina by Europeans began in earnest in 1653. The Tuscarora lived in peace with the European settlers who arrived in North Carolina for over 50 years at a time when nearly every other colony in America was actively involved in some form of conflict with Native Americans. However, the settlers increasingly encroached on Tuscarora land, raided villages to take slaves, and introduced epidemic diseases. After their defeat, most of the Tuscarora migrated north to New York where they joined their Iroquoian cousins, the Five Nations of the Iroquois Confederacy. They were accepted as the sixth nation. Their chief said that Tuscarora remaining in the South after 1722 were no longer members of the tribe.

Which happened first, The first successful and permanent settlement of North Carolina by Europeans or the Tuscarora signing a treaty with colonial officials?
the Tuscarora signed a treaty