În 1775, O'Reilly a fost comandantul unei expediţii spaniole care a atacat Algerul.
- Da, domnule. Deși această campanie din Africa de Nord a fost un dezastru, reputația înaltă a lui O'Reilly nu a fost distrusă și a continuat să servească ca căpitan general în sudul Spaniei.