1775-ben O'Reilly-t egy főparancsnokság parancsnoksága alá helyezték.
A spanyol expedíció megtámadta Algériát. Bár ez az észak-afrikai hadjárat katasztrófa volt, O'Reilly jó hírneve nem pusztult el, és továbbra is főkapitányként szolgált Dél-Spanyolországban.