Arkeologiske funn forteller at folkevandring både sørfra og nordfra førte til bosetting på begge sider av Gambiaelva cirka 400 år e.Kr.. På 1200-tallet ble området en del av det store Mali-riket. Da dette gikk i oppløsning, etablerte lokale høvdinger kontroll over deler av området og utropte seg selv til konger.