[1][2] Su hermano era Álvaro Gonçalves Coutinho, apodado Magriço, un caballero semilegendario de los Doce de Inglaterra.[2] Fernandes Coutinho heredó los títulos y el puesto de su padre como mariscal en 1413.[1] Fue uno de los líderes de la expedición portuguesa para capturar Tánger en 1437,[1] sirviendo directamente bajo el príncipe Enrique el Navegante.Aunque resultó un desastre, Coutinho sirvió con distinción y se dice que fue el último hombre en abandonar la playa, cubriendo personalmente la retirada y el embarque de las últimas tropas portuguesas.[1] El hermano de Pedro, Enrique el Navegante, finalmente logró separar a Coutinho del lado de Barcelos.
