Xinjiang is at the crossroads between East and West Eurasia, and it harbors a relatively complex genetic history. In order to better understand the population movements and interactions in this region, mitochondrial and Y chromosome analyses on 40 ancient human remains from the Tianshanbeilu site in eastern Xinjiang were performed. Twenty‐nine samples were successfully assigned to specific mtDNA haplogroups, including the west Eurasian maternal lineages of U and W and the east Eurasian maternal lineages of A, C, D, F, G, Z, M7, and M10. In the male samples, two Y chromosome haplogroups, C* and N1 (xN1a, N1c), were successfully assigned. Our mitochondrial and Y‐chromosomal DNA analyses combined with the archaeological studies revealed that the Di‐qiang populations from the Hexi Corridor had migrated to eastern Xinjiang and admixed with the Eurasian steppe populations in the early Bronze Age. Am J Phys Anthropol 157:71–80, 2015. © 2014 Wiley Periodicals, Inc.