Nuno Tristão llegó a Portugal declarando que por fin había descubierto una tierra que, en contraste con las regiones desérticas al norte, era rica en palmeras y otros árboles, y en la que los campos parecían fértiles —el África subsahariana— que llamó "Terra dos Guineus" [tierra de los Guineos, o simplemente "Guinea").