22Dating population divergence within species from molecular data and relating such dating to 23 climatic and biogeographic changes is not trivial. Yet it can help formulating evolutionary 24 hypotheses regarding local adaptation and future responses to changing environments. Key issues 25 include statistical selection of a demographic and historical scenario among a set of possible 26 scenarios, and estimation of the parameter(s) of interest under the chosen scenario. Such inferences 27 greatly benefit from new statistical approaches including Approximate Bayesian Random Forest (ABC-RF), the later providing reliable inference at a low computational cost, with 29 the possibility to take into account prior knowledge on both biogeographical history and genetic 30 markers. Here, we used ABC-RF, including independent information on evolutionary rate and 31 pattern at microsatellite markers, to decipher the evolutionary history of the African arid-adapted 32 pest locust, Schistocerca gregaria. We found that the evolutionary processes that have shaped the 33 present geographical distribution of the species in two disjoint northern and southern regions of 34 Africa were recent, dating back 2.6 Ky (90% CI: 0.9 -6.6 Ky). ABC-RF inferences also supported 35 a southern colonization of Africa from a low number of founders of northern origin. The inferred 36 divergence history is better explained by the peculiar biology of S. gregaria, which involves a 37 density-dependent swarming phase with some exceptional spectacular migrations, rather than a 38 continuous colonization resulting from the continental expansion of open vegetation habitats during 39 the past Quaternary glacial episodes. 40 random forest (ABC-RF) approach recently proposed by Raynal et al. (2019) is a singular statistical 93 advance, allowing both to take into account prior knowledge on genetic markers and to compute 94 accuracy at a local (i.e., posterior) scale. Using this method, one can consider to evaluate the 95 divergence time threshold above which posterior estimates would become biased, and in this way 96 thoroughly evaluate the robustness of inferences. 97The desert locust, S. gregaria, is a generalist herbivore that can be found in arid grasslands 98 and deserts in both northern and southern Africa (Figure 1a). In its northern range, the desert locust 99 is one of the most widespread and harmful agricultural pest species, with a very large potential 100 outbreak area, spanning from West Africa to Southwest Asia. The desert locust is also present in the 101 southwestern arid zone (SWA) of Africa, which includes South-Africa, Namibia, Botswana and 102 south-western Angola. The southern populations of the desert locust are termed S. g. flaviventris 103and are geographically separated by nearly 2,500 km from populations of the nominal subspecies 104 from northern Africa, S. g. gregaria (Uvarov 1977). The isolation of S. g. flaviventris and S. g. 105 gregaria lineages was recently supported by highlighting distinctive mitochondrial DNA 106 haplotypes ...