Vuonna 1775 O'Reilly sai komennon
Espanjalaiset hyökkäsivät Algerin kimppuun. Vaikka tämä Pohjois-Afrikan taistelu oli katastrofi, O'Reillyn hyvä maine ei tuhoutunut, ja hän jatkoi kapteeni-generaalina eteläisessä Espanjassa.