O snr. Oliveira Martins figura Alvaro Vaz acompanhando o seu dilecto amigo o infante D. Pedro de Alfarrobeira logo ao principio da sua celebre viagem, logo que, como dizia o povo, começou a correr as sete partidas do mundo.
Á sahida de Castella, onde o infante fôra visitar D. João II, galopava a seu lado, segundo a expressão do snr. Oliveira Martins, o seu fiel Achates, Alvaro Vaz de Almada, fadado para um destino igualmente cruel.
Outras affirmações faz ainda o snr. Oliveira Martins. Precisamos conhecel-as.
«D'esta Jornada, agora começada, principia{29} a amizade constante que ligou em vida Alvaro Vaz a D. Pedro, etc.»
«Dois annos haveria apenas que Alvaro Vaz voltára ao reino coberto de gloria. Batalhára pelos inglezes em Azincourt, no proprio anno da tomada de Ceuta, e o rei Henrique V dera-lhe o condado de Avranches, na marka franceza, com a ordem da Jarreteira. Essas guerras de França, começadas havia tres annos, tinham de durar meio seculo, e talvez os viajantes partissem com idéa de tambem intervir n'ellas. Alvaro Vaz, cavalgando ao lado do infante, contar-lhe-hia os casos de bravura presenciados no dia famoso de Azincourt; e D. Pedro, em volta, lhe diria como fôra a jornada de Ceuta n'esse proprio anno»[[18]].
A amizade do infante e de Alvaro Vaz{30} principiára antes da partida de D. Pedro para o estrangeiro. Elles eram irmãos de armas, circumstancia que, segundo o espirito da época, impunha deveres sagrados de reciproca amizade e lealdade[[19]].
Quando, annos depois, o duque de Coimbra, vendo aproximar-se a hora do combate com as tropas d'el-rei seu sobrinho, pergunta a Alvaro Vaz se está disposto a todos os sacrificios, incluindo o da morte, tem em resposta:—Não sou eu vosso irmão de armas?[[20]]
Eram. Porque ambos haviam sido armados cavalleiros no mesmo dia, em Ceuta, depois da victoria.{31}
Alvaro Vaz tinha estado em Inglaterra com o pai, mas devia regressar pouco antes de partir D. João I para Africa.
Como já sabemos, João Vaz de Almada teve razões para refugiar-se mais tarde em Inglaterra levando comsigo os dois filhos legitimos[[21]].