, Aix en Provence, France) for providing us with the essential plant samples that form the basis of this study. Furthermore, we are indebted to Jan van Arkel for providing us with high quality microphotography

, Annemarie Philip for processing the plant material

, We also acknowledge Alejandro Sánchez-Chardi and Emma Rossinyol-Casals from the Servei de Microscopia

L. B. Abbott, D. Lepak, and D. L. Daniel, Vegetative and reproductive phenology of African rue (Peganum harmala) in the northern Chihuahuan Desert, The Southwestern Naturalist, vol.52, 2007.

H. A. Abels, G. Dupont-nivet, X. G. Bosboom, R. Krijgsman, and W. , Step-wise change of Asian interior climate preceding the Eocene-Oligocene Transition (EOT), Palaeogeography, Palaeoclimatology, Palaeoecology, vol.299, pp.399-412, 2011.
URL : https://hal.archives-ouvertes.fr/insu-00605331

V. S. Agababyan and K. T. Tumanyan, Palynomorphology of the genus Nitraria, Biologicheskiy Zhurnal, vol.25, issue.4, pp.36-41, 1972.

A. Phylogeny-group, An update of the angiosperm phylogeny group classification for the orders and families of flowering plants: APG III, Botanical Journal of the Linnean Society, vol.161, pp.105-121, 2009.

M. Ba?c?o?lu, B. Zimmermann, and A. Kohler, A multiscale vibrational spectroscopic approach for identification and biochemical characterization of pollen, PLOS ONE, vol.10, 2015.

V. D. Barreda, L. Palazzesi, M. C. Telleria, E. B. Olivero, J. I. Raine et al., Early evolution of the angiosperm clade Asteraceae in the Cretaceous of Antarctica, Proceedings of the National Academy of Sciences of the United States of America, vol.12, 2015.

A. Bercovici, A. Hadley, and U. Villanueva-amadoz, Improving depth of field resolution for palynological photomicrography, Palaeontologia Electronica, vol.12, issue.2, pp.1-12, 2009.

V. Bonhomme, S. Prasad, and C. Gaucherel, Intraspecific variability of pollen morphology as revealed by elliptic Fourier analysis, Plant Systematics and Evolution, vol.299, pp.811-816, 2013.

R. E. Bosboom, H. A. Abels, C. Hoorn, B. C. Van-den-berg, Z. Guo et al., Aridification in continental Asia after the Middle Eocene Climatic Optimum (MECO), Earth and Planetary Science Letters, vol.389, 2014.
URL : https://hal.archives-ouvertes.fr/insu-00942581

R. Bosboom, O. Mandic, G. Dupont-nivet, J. N. Proust, C. Ormukov et al., Late Eocene palaeogeography of the proto-Paratethys Sea in Central Asia (NW China, southern Kyrgyzstan and SW Tajikistan), Special Publications, vol.427, 2017.

L. Bougeois, G. Dupont-nivet, D. Rafélis, M. Tindall, J. C. Proust et al., Asian monsoons and aridification response to Paleogene sea retreat and Neogene westerly shielding indicated by seasonality in Paratethys oysters, Earth and Planetary Science Letters, vol.485, 2018.
URL : https://hal.archives-ouvertes.fr/insu-01713195

M. Cai, X. Fang, F. Wu, Y. Miao, and E. Appel, Pliocene-Pleistocene stepwise drying of Central Asia: evidence from paleomagnetism and sporopollen record of the deep borehole SG-3 in the western Qaidam Basin, NE Tibetan Plateau. Global and Planetary Change, vol.94, 2012.

K. S. Chung, W. J. Elisens, and J. J. Skvarla, Pollen morphology and its phylogenetic significance in tribe Sanguisorbeae (Rosaceae), Plant Systematics and Evolution, vol.285, pp.139-148, 2010.

R. M. Deconto and D. Pollard, Rapid Cenozoic glaciation of Antarctica induced by declining atmospheric CO2, Nature, vol.421, pp.245-249, 2003.

G. Dupont-nivet, C. Hoorn, and M. Konert, Tibetan uplift prior to the EoceneOligocene climate transition: evidence from pollen analysis of the Xining Basin, Geology, vol.36, 2008.

G. Dupont-nivet, W. Krijgsman, C. G. Langereis, H. A. Abels, S. Dai et al., Tibetan plateau aridification linked to global cooling at the Eocene-Oligocene transition, Nature, vol.445, pp.635-638, 2007.

G. Erdman, Pollen and plant taxonomy angiosperms, 1986.

, Atlas of woody plants in China: distribution and climate, vol.1, 2011.

A. Favre, M. Päckert, S. U. Pauls, S. C. Jähnig, D. Uhl et al., The role of the uplift of the Qinghai-Tibetan Plateau for the evolution of Tibetan biotas, Biological Reviews, vol.90, 2015.

W. T. Fraser, B. H. Lomax, P. E. Jardine, W. D. Gosling, and M. A. Sephton, Pollen and spores as a passive monitor of ultraviolet radiation, Frontiers in Ecology and Evolution, vol.2, 2014.

W. T. Fraser, A. C. Scott, A. Forbes, I. J. Glasspool, R. E. Plotnick et al., Evolutionary stasis of sporopollenin biochemistry revealed by unaltered Pennsylvanian spores, New Phytologist, vol.196, 2012.

. Gbif, GBIF Occurrence Download. Available at, p.25, 2018.

J. C. Gower, A general coefficient of similarity and some of its properties, Biometrics, vol.27, pp.857-874, 1971.

F. Han, C. Rydin, K. Bolinder, G. Dupont-nivet, H. A. Abels et al., Steppe development on the Northern Tibetan Plateau inferred from Paleogene ephedroid pollen, Grana, vol.55, 2016.
URL : https://hal.archives-ouvertes.fr/insu-01472860

M. Hesse, H. Halbritter, R. Zetter, M. Weber, R. Buchner et al., Pollen terminology: an illustrated handbook, p.266, 2009.

C. Hoorn, J. Straathof, H. A. Abels, Y. Xu, T. Utescher et al., A late Eocene palynological record of climate change and Tibetan Plateau uplift, Palaeogeography, Palaeoclimatology, Palaeoecology, vol.344, pp.16-38, 2012.
URL : https://hal.archives-ouvertes.fr/insu-00771302

M. J. Hopkins and A. B. Smith, Dynamic evolutionary change in post-Paleozoic echinoids and the importance of scale when interpreting changes in rates of evolution, Proceedings of the National Academy of Sciences of the United States of America, vol.112, 2015.

P. E. Jardine, F. Abernethy, B. H. Lomax, W. D. Gosling, and W. T. Fraser, Shedding light on sporopollenin chemistry, with reference to UV reconstructions, Review of Palaeobotany and Palynology, vol.238, 2017.

P. E. Jardine, W. T. Fraser, B. H. Lomax, and W. D. Gosling, The impact of oxidation on spore and pollen chemistry, Journal of Micropalaeontology, vol.34, pp.139-149, 2015.

P. E. Jardine, W. T. Fraser, B. H. Lomax, M. A. Sephton, T. M. Shanahan et al., Pollen and spores as biological recorders of past ultraviolet irradiance, Scientific Reports, vol.6, issue.39269, 2016.

A. Julier, P. E. Jardine, A. L. Coe, W. D. Gosling, B. H. Lomax et al., Chemotaxonomy as a tool for interpreting the cryptic diversity of Poaceae pollen, Review of Palaeobotany and Palynology, vol.235, pp.140-147, 2016.

R. Kriebel, M. Khabbazian, and K. J. Sytsma, A continuous morphological approach to study the evolution of pollen in a phylogenetic context: an example with the order Myrtales, PLOS ONE, vol.12, 2017.

J. B. Kruskal, Nonmetric multidimensional scaling: a numerical method, Psychometrika, vol.29, 1964.

E. Laliberté, P. Legendre, and B. Shipley, FD: measuring functional diversity from multiple traits, and other tools for functional ecology, 2014.

K. H. Liland and B. H. Mevik, baseline: baseline correction of spectra, 2015.

B. H. Lomax and W. T. Fraser, Palaeoproxies: botanical monitors and recorders of atmospheric change, Palaeontology, vol.58, 2015.

B. H. Lomax, W. T. Fraser, M. A. Sephton, T. V. Callaghan, S. Self et al., Plant spore walls as a record of long-term changes in ultraviolet-B radiation, Nature Geoscience, vol.1, 2008.

R. Lupia, Discordant morphological disparity and taxonomic diversity during the Cretaceous angiosperm radiation: North American pollen record, Paleobiology, vol.25, pp.1-28, 1999.

Y. Miao, F. Wu, H. Chang, X. Fang, T. Deng et al., A Late-Eocene palynological record from the Hoh Xil Basin, northern Tibetan Plateau, and its implications for stratigraphic age, paleoclimate and paleoelevation, Gondwana Research, vol.31, pp.241-252, 2016.

P. Molnar, W. R. Boos, and D. S. Battisti, Orographic controls on climate and paleoclimate of Asia: thermal and mechanical roles for the Tibetan Plateau, Annual Review of Earth and Planetary Sciences, vol.38, 2010.

M. Moloudizargari, P. Mikaili, S. Aghajanshakeri, M. H. Asghari, and J. Shayegh, Pharmacological and therapeutic effects of Peganum harmala and its main alkaloids, Pharmacognosy Reviews, vol.7, 2013.

Y. Najman, D. Jenks, L. Godin, M. Boudagher-fadel, I. Millar et al., The Tethyan Himalayan detrital record shows that India-Asia terminal collision occurred by 54 Ma in the Western Himalaya, Earth and Planetary Science Letters, vol.459, 2017.

M. C. Niroumand, M. H. Farzaei, and G. Amin, Medicinal properties of Peganum harmala L. in traditional Iranian medicine and modern phytotherapy: a review, Journal of Traditional Chinese Medicine, vol.35, pp.30016-30025, 2015.

J. C. Noble and R. Whalley, The biology and autecology of Nitraria L. in Australia. I. Distribution, morphology and potential utilization, Austral Ecology, vol.3, 1978.

A. Nurbay and X. Pan, Pollen morphology and taxonomy of Nitraria and its allied genera in west China, Arid Zone Research, vol.20, issue.1, pp.16-19, 2003.

J. Oksanen, F. G. Blanchet, M. Friendly, R. Kindt, P. Legendre et al., , 2017.

D. M. Olson, E. Dinerstein, E. D. Wikramanayake, N. D. Burgess, G. V. Powell et al., Terrestrial ecoregions of the world: a new map of life on earth: a new global map of terrestrial ecoregions provides an innovative tool for conserving biodiversity, BioScience, vol.51, pp.933-938, 2001.

X. Pan, G. Shen, and P. Chen, A preliminary research on taxonomy and systematics of genus Nitraria, Acta Botanica Yunnanica, vol.21, pp.287-295, 1999.

E. Paradis, J. Claude, and K. Strimmer, APE: analyses of phylogenetics and evolution in R language, Bioinformatics, vol.20, pp.289-290, 2004.
URL : https://hal.archives-ouvertes.fr/ird-01887318

M. C. Peel, B. L. Finlayson, and T. A. Mcmahon, Updated world map of the Köppen-Geiger climate classification, Hydrology and Earth System Sciences Discussions, vol.4, 2007.

A. Perveen and M. Qaiser, Pollen flora of Pakistan -Xlix, Zygophyllaceae. Pakistan Journal of Botany, vol.38, issue.2, pp.225-232, 2006.