I 1775 fik O'Reilly kommandoen over en stor spansk ekspedition, der angreb Algier.
- Hvad? Selv om dette nordafrikanske felttog var en katastrofe, blev O'Reillys høje omdømme ikke ødelagt, og han fortsatte med at tjene som generalkaptajn i det sydlige Spanien.