Transfer of tropical heat to higher latitudes is the major driving force of the Earth's climate. Consequently, sediments in regions to the north and south of the tropics potentially retain an archive of past major climate reconfigurations. The climate of one such region, around the Arabian Sea, sensitively depends on the coupled Asian and African monsoons that also control the dust transport. Here, we use the Sr-Nd isotope ratios of the dust fraction from Core 905 (Arabian Sea off Somalia), as a novel tool to deduce the Holocene weathering history of the Horn of Africa with emphasis on the climate transition that took place from a wet early to a dry late Holocene. The highly variable Sr isotope ratios are interpreted to reflect mainly changes in the evaporation/precipitation balance over NE Africa whilst the Nd isotope measurements record no significant variations and point to a prevailing NE African dust source. The Sr isotope record shows that the first aridification step occurred at 8.5 kyr BP followed by an unstable transitional period up to 6 kyr BP, characterized by decadal-scale high-amplitude variations in the evaporation/precipitation balance. A second aridification step began at 6 kyr BP and ceased at 3.8 kyr BP when modern-day dry climate was established. The combined Sr and Nd isotope records probably reflect north-south shifts of the Intertropical Convergence Zone controlling the evaporation/precipitation balance over NE Africa.