Los Vai formaban parte del Imperio de Malí y se habían visto obligados a emigrar cuando el imperio se colapsó en el siglo XIV.