Why Did Early Humans Leave Africa?

Homo sapiens have always been on the move. But the traditional out-of-Africa story explains that H. sapiens evolved in Africa and then migrated in a wave to colonize the rest of the world. What sparked this exodus?