I Spania fikk han militær utdannelse og avanserte i gradene. Da opprøret i Spansk Marokko under ledelse av Abd el-Krim brøt ut i 1920, ledet Goded 8. september 1925 en vellykket amfibielanding i Al Hoceima, senere kjent som slaget ved Alhucemas. Denne aksjonen ble senere ansett som avgjørende i krigen og innledningen på avslutningen. Etter krigen ble Goded utnevnt til brigadegeneral og sjef for generalstaben for de spanske styrkene i Nord-Afrika.