I 1775 fik O'Reilly kommandoen over en større
En spansk ekspedition angriber Algier. 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.