Fernandes, junto con Pêro de Barcelos, se cree que fue quien avistó en primer lugar lo que hoy es conocido como Labrador en 1498.