This chapter examines the interdependent relationships between indigenous rulers and missionaries between 1530 and 1560. From its very beginnings, the mission in New Spain was a hybrid enterprise. Native territorial politics and everyday practices of governance largely determined the shape of mission organization. The chapter begins by examining the political foundation of the mission enterprise, which consisted of an expanding web of local native-missionary alliances.The mission was a vital factor in the geopolitical reshuffling of territorial power in post-conquest Mesoamerica, while indigenous territorial divisions served as the basis for the mission system of doctrinas (mission bases) and visitas (outlying mission churches). The chapter then examines the ways in which these alliances of missionaries and native governments adapted pre-conquest political and religious offices to the needs of the mission enterprise.In hundreds of doctrinas (mission bases), officials known collectively as the teopantlaca, or “church-people” – indigenous fiscales (church officers), alguaciles de doctrina (church constables), and cantores and trompeteros (singers and musicians) – oversaw the everyday experience of the mission. By adapting native hierarchical structures, territoriality, and officialdom to the mission enterprise, native rulers and missionaries furthered their respective efforts to reassert local indigenous authority and expand the mission’s doctrinal program.