Í 1775 var O'Reilly skipaður yfirhöfðingja
Spænsk leiđangur árásar á Alger. Þrátt fyrir að herferðin í Norður-Afríku hafi verið hörmuleg, þá eyðilagðist ekki hátt orðstír O'Reillys og hann hélt áfram að þjóna sem hershöfðingi í Suður-Spáni.