The rapidity and synchrony of the African Humid Period (AHP) termination at around 5.5 ka are debated, and it is unclear what caused a rapid hydroclimate response. Here we analysed the hydrogen isotopic composition of sedimentary leaf-waxes (δDwax) from the Gulf of Guinea, a proxy for regional precipitation in Cameroon and the central Sahel-Sahara. Our record indicates high precipitation during the AHP followed by a rapid decrease at 5.8-4.8 ka. The similarity with a δDwax record from northern East Africa suggests a large-scale atmospheric mechanism. We show that northern high- and mid-latitude cooling weakened the Tropical Easterly Jet and, through feedbacks, strengthened the African Easterly Jet. The associated decrease in precipitation triggered the AHP termination and combined with biogeophysical feedbacks to result in aridification. Our findings suggest that extratropical temperature changes, albeit smaller than during the glacial and deglacial, were important in triggering rapid African aridification during the Holocene.