Demonstrates that between the 1690s and 1780s, Indian peoples including Caddos, Apaches, Payayas, and others formed relationships with Spaniards in Texas that refuted European claims of imperial control. Examining six realms of encounter, this work shows that native categories of gender provided the political structure of Indian-Spanish relations.