A progressão na carreira foi normal e segura. Em Dezembro de 1937 é promovido a tenente e é capitão em 20 de Março de 1944. Entretanto foi membro de missões de observação na Espanha, com os franquistas, e na Rússia, onde acompanhou a progressão do exército nazi na frente leste, em 1942. Apesar desta participação no exército hitleriano, é abusivo pretender que Spínola tivesse simpatias nazis. O que ele é, isso sim, é um amante apaixonado da disciplina, mesmo do rigor, como irá prová-lo quando for comandante da GNR (1967). O que o fascina nesta campanha militar é a eficiência deste exército. Revê-se nele, não por ser instrumento de um poder político totalitário, mas por ser o «legítimo herdeiro», assim muitos o consideram, do rígido e vitorioso exército prussiano.