En 1441, Tristão fue enviado por Enrique en una de los primeros prototipos de carabela equipadas con vela latina para explorar la costa del África Occidental más allá del cabo Barbas, el punto más lejano alcanzado por último capitán de Enrique cinco años antes (Afonso Gonçalves Baldaia, en 1436).