The results from two climate model simulations are used to explore the relationship between North Atlantic sea surface temperatures and the development of African aridity around 100,000 years ago. Through the use of illustrative simulations with an Earth System Climate Model, it is shown that freshwater fluxes associated with ice sheet surges into the North Atlantic, known as Heinrich events, lead to the southward shift of the intertropical convergence zone over Africa. This, combined with the overall increased aridity in the cooler mean climate, leads to substantial changes in simulated African vegetation cover, particularly in the Sahel. We suggest that Heinrich events, which occurred episodically throughout the last glacial cycle, led to abrupt changes in climate that may have rendered large parts of North, East, and West Africa unsuitable for hominin occupation, thus compelling early Homo sapiens to migrate out of Africa.