Portugal var blant NATOs første medlemmer og medlemskapet medførte en omlegging og modernisering av militæret. Andre NATO-land, særlig USA, forsynte Portugal med våpen. Den militære opplæring ble lagt om og mange offiserer ble lært opp av USA hjemme i Portugal eller ved amerikanske militærakademi. I offiserskorpset var det økende motstand mot Salazar. General Humberto Delgado hadde tilbragt fem år som militærattache i Washington og ble involvert i opposisjonen da han kom hjem. Delgado forsøkte å bli president i 1958 og han havnet i eksil i Brasil, i Algerie som gjest hos Ahmed Ben Bella og i Angola der et opprør var i gang. I 1965 ble han drept av det hemmelige politiet, PIDE. Mange yngre offiserer mistet respekten for høyere offiserer og for den sivile regjeringen på grunn av gammeldags syn på militæret.