Viết tiếp cho đoạn này - Năm 1775, O'Reilly được giao chỉ huy một đoàn thám hiểm lớn của Tây Ban Nha tấn công Algiers
. Mặc dù chiến dịch Bắc Phi này là một thảm họa, danh tiếng cao của O'Reilly đã không bị phá hủy, và ông tiếp tục phục vụ như một đại úy ở miền nam Tây Ban Nha.