The aim of this Element is to foreground Native American conceptions of sovereignty and power in order to refine the place of settler colonialism in American colonial and early republican history. It argues that Indigenous concepts of sovereignty were rooted in complex metaphorical language, in historical understandings of alliance, and in mobility in a landscape of layered interconnections of power. Where some versions of the interpretive paradigm of settler colonialism emphasise the violent ‘elimination of the native’, this work reveals that diplomatic transactions between the Iroquois Confederacy and British colonial and imperial agents reveal a hybrid language of alliance, sovereignty and territory. These languages and concepts of inter-cultural diplomacy provide contexts that suggest a more nuanced and dynamic relationship between colonialism and Indigenous power.