7 июля "Редутабль" отправляется в пробную кампанию для сравнительных с эскадрой испытаний мореходных качеств и 17-го вернулись в Брест. Эскадра оставалась в этом порту до 24-го августа. За это время "Редутабль" поставил свои кормовые торпедные аппараты (т.е. в течение первых девяти месяцев службы корабль был вооружён только носовыми торпедными аппаратами!).
Перед окончанием кампании "Редутабль" совершил два коротких выхода в Киберон и Шербур и снова вернулся в Брест. Броненосец ошвартовался на бочке №12, чтобы с 11 августа, выгрузив снабжение и продовольствие, выйти в резерв. Модернизационные работы продолжались с 5 ноября 1879 г. по 11 мая 1880 г.
1881 г. Вновь оборудован с 27 по 29 августа, и 5 сентября присоединился к эскадре.
1882 г. 1 января снаряжается с уменьшенным личным составом, 16 января снялся с якоря для следования в Тулон, куда прибыл 25-го. С 30-го января по 29 марта "Редутабль" заходил в различные пункты: Жуанский залив, Вильфранш, Сэн-Рафаэль. 11 апреля он снимается с якоря для следования в составе эскадры в крейсерство в Левант с заходами в Мерс-эль-Кебир, Алжир, Бужи и т.д. 2 июня возвращается в Тулон, где с 6 по 16-е становится в док.
В мае египетские события подвергли опасности свободу плавания в Суэцком канале и побудили французский флот в Тулоне оставаться в полной боеготовности; все броненосцы и транспорты, состоявшие в резерве, были укомплектованы личным составом и оснащены. В то же время в Бресте была создана Резервная эскадра. Четыре тысячи моряков последних годов призыва были мобилизованы.
Эволюционная эскадра, куда вошёл "Редутабль", состояла из двух дивизионов. 1 дивизион: броненосцы "Кольбер", "Фридлан", "Осеан", разведчик "Дэзо"; 2 дивизион: броненосцы "Тридан", "Маренго", "Редутабль", разведчики "Дюге-Труэн" и "Форбан". Эскадра снялась с якоря 3 июля для следования в Тунис и под предлогом летнего крейсерства приближалась к вероятному театру военных действий. 11 июля английский флот бомбардировал Александрию, но Франция предпочла не вмешиваться. Оставаясь начеку, эскадра проводила маневры и заходила во французские порты юго-запада. Она вернулась в Тулон 1 октября и, за исключением двух коротких выходов в Жуанский залив, более не использовалась до конца года.
1883 г. В течение первых четырёх месяцев "Редутабль" совершал обычные заходы в Жуанский залив и Вильфранш. В конце мая он в составе эскадры крейсировал в Средиземном море с заходом в Пирей, в Порт- Кастро, Смирну, Родес, Бейрут, Хайфу, Суду, Ля Гулетт и, наконец, в Бастия. Все броненосцы прибыли в Тулон 1 августа.
24 августа броненосец вышел из Тулона в летнее крейсерство; оставался на якоре в Аяччио до 29-го, потом посетил Порт-Вэндр, Агде, Сете, Сэн-Тропэ, Порт де Бук, Марсель и Иере и 26 сентября возвратился в Тулон. 3 октября "Редутабль" проходит во внутреннюю гавань Мисьесси для выгрузки башенных орудий, потом, с 10 по 22-е, входит в док. 16-го на корабле произошёл первый несчастный случай: погиб матрос, упавший с брам-реи. С 30 ноября по 20 декабря "Редутабль" простоял в Жуанском заливе.
1884 г. С 9 февраля по 26 марта Эволюционная эскадра находилась на обычных якорных стоянках в Жуанском заливе, Вильфранше, Сэн-Тропэ и Иере. В ее состав входили броненосцы "Ришелье", "Маренго", "Амираль Дюпрэ", "Тридан" и "Редутабль", броненосцы береговой обороны "Ванжёр" и "Тоннэр", разведчики "Ирондель", "Ренар" и миноносцы №63 и №64.
Эскадра снялась с якоря 15 апреля. Первой её остановкой стал Ля Гулетт (с 4 по 8 мая), потом Бон (9 мая), Алжир (с 12 по 21-е), Мерс-эль-Кебир (с 23 по 29-е), Танжер (1-13 июня), Лиссабон (17 - 23-е). На рейд Трус корабли прибыли 28 июня, затем 5 июля в Брест.
С 17 июля по 4 августа эскадра стояла на якоре в Шербуре. Она вернулась в Брест 5 августа и 26-го ушла в Киберон, где находилась на якоре до 12 сентября и ушла в обратный путь через Алжир (с 21 сентября по 13 октября). С 16 по 20 октября "Редутабль" стоял на якоре в Жуанском заливе, потом вернулся в Тулон, где ошвартовался у свайной пристани Кастино. Со следующего дня начали выгружать боезапас и продовольствие - корабль был определён в резерв III категории, в который вступил 24 октября.
1885 г. До ноября рабочие подготавливают броненосец к предстоящему оснащению, после чего "Редутабль" вошёл в док для очистки днища, откуда вышел 28 ноября.
1886 г. Вновь вооружённый 18 января, "Редутабль" 26-го и 2 февраля выходил на испытания машин. 7 февраля он вместе с эскадрой снялся с якоря для следования в Фрежю и Жуанский залив и 22-го вернулся в Тулон. В состав Эволюционной эскадры входили броненосцы "Кольбер" (флаг вице-адмирала Лафона, "Девастасьон", "Фридлан", "Редутабль" и "Сюффрен", разведчики "Ирондель" и "Вальри". С 11 марта по 20 апреля эскадра вместе с разведчиками совершала выходы в Жуанский залив и Сэн-Рафаэль, 24-го "отстрелялась" по старому корвету "Армид", который в результате стрельб затонул в Жуанском заливе. Эскадра вновь снимается с якоря 29-го для выполнения с 10 по 18 мая первой части маневров, проходивших на Тулонском рейде.