Por essa altura, estando ainda em Londres, primeiro o Almada pai recebeu autorização do rei inglês para levar para o rei de Portugal 400 lanças, enquanto, meses depois será o seu filho que obteve autorização para levar mais 350 lanças com o mesmo fim. Isso deve-se a preparação da Conquista de Ceuta, onde esse armamento foi usado, na qual ambos terão participado e o Álvaro terá ficado a servir durante uns anos.