Jolafolket ble drevet bort fra Maliriket rundt år 1400 av mandinkafolket. Rundt 1450 ble de de første til å etablere seg ved Gambiafloden, men ble kort etter drevet bort av mandinkaene igjen. I 1500 kom de til Casamancefloden, der de snart begynte å ble hjemsøkt av portugisere på jakt etter slaver.