En consecuencia, Nuno Tristão fue acreditado tradicionalmente como el "descubridor" de la Guinea Portuguesa (moderna Guinea-Bissau), e incluso se decía que había sido el primer europeo en pisar la masa de tierra de lo que hoy es la moderna ciudad de Bissau.