Al darse cuenta del error, Enrique continuó presionando a sus capitanes para que fuesen más abajo por la costa, y en 1445, el capitán portugués Nuno Tristão finalmente llegó a la Langue de Barbarie, donde dio cuenta del final del desierto y el comienzo de la línea de árboles, y el cambio de la población desde "leonado" Sanhaja bereberes a personas "negras" wolof.