A su regreso de Groenlandia se embarcó hacia Bristol y recibió una patente del rey Enrique VII de Inglaterra y en 1501 Fernandes zarpó de nuevo en el descubrimiento de tierras en el nombre de Inglaterra.