The Tarim and Junggar basins in central Asia are capped by a thick pile of conglomerates, called the Xiyu Formation, that are commonly linked to a change in climate and/or accelerated uplift near the Plio-Pleistocene boundary. In order to better understand their origin and significance, we carried out a combined structural and magnetostratigraphic study in the Quilitage syncline (southern Tianshan), where the base of the Xiyu conglomerates is observed at both sides of the syncline. A balanced cross-section shows that, even at a local-scale, the base of the Xiyu conglomerates cannot be regarded as a single continuous stratigraphic layer. On the southern flank of the Quilitage syncline, we collected 172 samples collected for magnetostratigraphic dating identify 17 polarity chrons that date the new section from 5.2 to ~ 1.7 Ma and constrain the base of the Xiyu conglomerate here at ~ 1.7 Ma. This is 4.2 Ma younger than the age of the Xiyu previously found on the northern limb of the same syncline. Together with other magnetostratigraphic studies carried out around the Tianshan, our study unambiguously demonstrates that the onset of deposition of the Xiyu conglomerates is diachronous, and that the conglomerates are systematically younger toward the basin. Consequently, the Xiyu Formation should not be considered as a chronostratigraphic marker related to any particular tectonic or climatic event, but is instead a prograding gravel wedge that has prograded over the underthrusting forelands. A synthesis of chronologic and structural results yields progradation rates over the last 10 Ma on the order of ~ 2.0 mm/yr and ~ 3.9 mm/yr south and north of the Tianshan Mountains respectively. These rates are comparable to the shortening rate across the Tianshan range, suggesting that underthrusting is the main factor governing the progradation rate of the Xiyu Formation.