En 1867 salió a operaciones al distrito de Aragón, y en 1868 formó parte del ejército de Andalucía que mandó el Duque de la Torre, concurriendo a la batalla de Alcolea como comandante general de la segunda división de dicho ejército. Se hizo cargo entonces de la capitanía general de Andalucía, y al poco tiempo de la de Granada, que desempeñó hasta abril de 1871, cuando obtuvo el acta de diputado a Cortes. El período que permaneció en Granada fue el más venturoso de la vida militar del general Rey, pues a pesar del desasosiego que reinaba entonces en toda la Península, no hubo que lamentar en aquel distrito un solo suceso desagradable, ni siquiera cuando se llevó a cabo el desarme de la Milicia nacional en 1869, con un tacto tan exquisito que evitó cualquier violencia.