В 1961 году в звании подполковника был назначен заместителем командира, а затем и командиром 2-го полка. Когда в том же году в Анголе началась война против повстанческой организации МПЛА, Спинола подал рапорт с просьбой направить его туда и организовал механизированную Кавалерийскую группу-345. Вместе с ней Спинола в том же году прибыл в Анголу и прошёл курс специальной оперативной подготовки в Центре военного обучения Графанил (Луанда). Его первая боевая операция была проведена в районе Бесса-Монтейру, затем часть Спинолы была переброшена в провинцию Сан-Салвадор на границе с Конго. В 1963 году он был отозван из Анголы уже в звании полковника. В 1964 году Спинола получил назначение в дирекцию вооружений кавалерии в Лиссабоне. В 1966 году ему было присвоено звание бригадного генерала. В 1967 году Спинола был назначен заместителем командующего Национальной республиканской гвардии.