Lactase persistence (LP), the state enabling the digestion of milk sugar in adulthood, occurs only in some human populations. The convergent and independent origin of this physiological ability in Europe and Africa is linked with animal domestication that either had started in both places independently or had spread from the Near East by acculturation. However, it has recently been shown that at least in its southern parts, the population of Arabia not only has a different LP-associated mutation profile than the rest of Africa and Europe but also had experienced an independent demographic expansion occurring before the Neolithic around the Pleistocene-Holocene boundary. In Arabia, LP is associated with mutation -13,915*G and not, as in Europe, with -13,910*T or, as in Africa, with -13,907*G and -14,010*C. We show here that, in Arabia, -13,915*G frequency conforms to a partial clinal pattern and that this specific mutation has likely been spread from Arabia to Africa only recently from the sixth century AD onward by nomadic Arabs (Bedouins) looking for new pastures. Arabic populations in Africa that still maintain a nomadic way of life also have more -13,915*G variants and fewer sub-Saharan L-type mitochondrial DNA haplogroups; this observation matches archaeological and historical records suggesting that the migration of Arabic pastoralists was accompanied by gradual sedentarization that allowed for admixture with the local African population.