Spinel-lherzolite xenoliths from the upper lithospheric mantle from young, 1.5 Ma intra-plate magmatism of the Bayuda volcanic field (Sudan), ca. 500 km west of the Red Sea, cover a broad range from fertile to depleted lherzolite. The trace element patterns are rather uniformly depleted with respect to the primitive mantle with only few samples showing enrichment of incompatible trace elements. Mineral chemistry and fabrics indicate equilibrium in the rocks at temperatures between ~800 and 960 °C in most samples (range between 760 and 1190 °C) as determined from ortho- and clinopyroxene compositions. Sr, Nd, and Pb isotope compositions of clinopyroxene separates vary between values of old depleted mantle (e.g.87Sr/86Sr ~ 0.70178; 143Nd/144Nd ~ 0.51349; 206Pb/204Pb ~ 16.14; 207Pb/204Pb ~ 15.22; 208Pb/204Pb ~ 35.85) and mantle showing strong influence of metasomatism (e.g.87Sr/86Sr ~ 0.70315; 143Nd/144Nd ~ 0.51279; 206Pb/204Pb ~ 19.66; 207Pb/204Pb ~ 15.60; 208Pb/204Pb ~ 39.67). The old depleted mantle formed before the Pan-African cycle. The formation of the metasomatized lithospheric mantle beneath the Arabian Plate and NE-Africa is explained as the result of the Pan-African orogeny. The depleted trace element patterns are at odds with the isotope composition in many samples and indicate a relatively young melt extraction from the upper lithospheric mantle, likely in the Cenozoic. Therefore, the thermal state of the upper mantle lithosphere indicated by the xenoliths is likely Cenozoic.