Foi combatente de Ceuta, onde se dirigiu em 1415. Na refrega que precedeu a Conquista da cidade Marroquina a 15 de Agosto, foi ele um dos que ajudaram a arvorar a bandeira do Infante Herdeiro D. Duarte de Portugal na Torre de Fez, depois duma bem travada escaramuça com os mouros à porta que veio a chamar-se de Fernão Afonso. Nuno Martins da Silveira ganhou aí as esporas de Cavaleiro, cuja investidura lhe foi dada pelo referido Infante.