1775 m. O'Reilly buvo paskirtas majoro
Ispanijos ekspedicija puola Alžyrą. Nors ši Šiaurės Afrikos kampanija buvo katastrofiška, O'Reilly aukšta reputacija nebuvo sunaikinta, ir jis toliau tarnavo kaip generolo kapitonas pietinėje Ispanijoje.