Sustainable food production in the context of climate change necessitates diversification of agriculture and a more efficient utilization of plant genetic resources. Fonio millet ( Digitaria exilis ) is an orphan African cereal crop with a great potential for dryland agriculture. Here, we established high-quality genomic resources to facilitate fonio improvement through molecular breeding. These include a chromosome-scale reference assembly and deep re-sequencing of 183 cultivated and wild Digitaria accessions, enabling insights into genetic diversity, population structure, and domestication. Fonio diversity is shaped by climatic, geographic, and ethnolinguistic factors. Two genes associated with seed size and shattering showed signatures of selection. Most known domestication genes from other cereal models however have not experienced strong selection in fonio, providing direct targets to rapidly improve this crop for agriculture in hot and dry environments.### Competing Interest StatementThe authors have declared no competing interest.

Some Aeschynomene legume species have the property of being nodulated by photosynthetic Bradyrhizobium lacking the nodABC genes. Knowledge of this unique Nod (factor)-independent symbiosis has been gained from the model A. evenia but our understanding remains limited due to the lack of comparative genetics with related taxa using a Nod-dependent process. To fill this gap, this study significantly broadened previous taxon sampling, including in allied genera, to construct a comprehensive phylogeny. This backbone tree was matched with data on chromosome number, genome size, low-copy nuclear genes and strengthened by nodulation tests and a comparison of the diploid species. The phylogeny delineated five main lineages that all contained diploid species while polyploid groups were clustered in a polytomy and were found to originate from a single paleo-allopolyploid event. In addition, new nodulation behaviours were revealed and Nod-dependent diploid species were shown to be tractable. The extended knowledge of the genetics and biology of the different lineages in the legume genus Aeschynomene provides a solid research framework. Notably, it enabled the identification of A. americana and A. patula as the most suitable species to undertake a comparative genetic study of the Nod-independent and Nod-dependent symbioses.