Однако движение против султана Абдул-Азиза и политики великого везира Махмуда Недим-паши росло день ото дня. Его возглавляли наряду с Мидхат-пашой те представители правящей элиты, которые видели необходимость в реформах, что было совершенно невозможно при царствующем султане. Движение «новых османов» нашло отклик прежде всего в среде мелких чиновников и ремесленников.
Внешнеполитическая обстановка подогревала настроение недовольства в стране. 31 января 1876 года министр иностранных дел Австро-Венгрии Андра-ши предложил Порте свой проект реформ. 13 февраля турецкое правительство выразило принципиальное согласие провести эти реформы. Событие получило отклик в «Манифесте мусульманских патриотов», распространенном среди населения Стамбула. В нем утверждалось, что проект реформ Андраши составлен без учета истинного положения мусульман и христиан в Османской империи, которые притесняются равным образом. Это притеснение можно устранить только с помощью создания палаты депутатов из представителей всех народов страны, независимо от их национальности или вероисповедания. Авторы манифеста критиковали финансовую политику правительства и предлагали европейским странам оказать поддержку представителям «энергичной и умеренной» партии, возглавляемой Мидхат-пашой. Эта партия, заявлялось в Манифесте, с помощью хорошего управления создаст новую Турцию, которая сможет представить блестящие возможности для применения в ней иностранных капиталов.
Составителями манифеста называли Мидхат-пашу, Халиля Шериф-пашу и Одиян-эфенди. Действительно, многие из идей манифеста получили отражение в популярной работе Мидхат-паши «Турция. Ее прошлое, ее будущее».
Недовольство султаном созрело во всех слоях населения столицы, включая армию, к апрелю 1876 года. Султана обвиняли в том, что он, составив личное состояние, оценивающееся в 15 миллионов лир, ничего не потратил на народные нужды и не интересуется государственными делами. Именно в это время начались открытые демонстрации протеста.
10 мая 1876 года в Стамбуле около шести тысяч софтов (студентов, изучающих теологию) оставили занятия в медресе трех главных мечетей Стамбула, чтобы собраться на массовую демонстрацию перед зданием Блистательной Порты. Предполагалось, что они были организованы и профинансированы Мидхатом.
По требованию софтов султан заменил великого везира и шейхуль-ислама (главного муфтия) – на пост шейхуль-ислама был назначен Хайруллах-эфен-ди, а место великого везира занял Мехмед Рюштю-паша. Мидхат вернулся в правительство в качестве председателя Государственного совета.
Мидхат-паша открыто заявил о себе как о лидере конституционного движения. Стремясь к превращению Османской империи в конституционную монархию, он стремился заручиться поддержкой недовольных чиновников и армейской элиты, но более всего рассчитывал на многочисленную армию стамбульских софтов Чтобы привлечь их на свою сторону, Мидхат-паша утверждал, что видел во сне Пророка, который просил его позаботиться о спасении страны Он также ссылался на исторические примеры, обращаясь к истории мусульманских государств В это время лидер движения «новых османов» уже не скрывал своих взглядов, выражая их при любом удобном случае и в любой аудитории.
После того как Мидхат-паша окончательно убедился, что провозгласить конституцию при Абдул-Азизе будет невозможно, началась непосредственная подготовка дворцового переворота В заговор вошли военный министр Хю-сейн Авди-паша и начальник стамбульского гарнизона Редиф-паша Решение о свержении Абдул-Азиза было принято не сразу Вначале Мидхат-паша хотел принудить султана согласиться на введение конституции и только в случае неудачи пойти на замену монарха, ибо, как полагал руководитель заговора, в любом случае было бы нетрудно заменить Абдул-Азиза более «разумным» султаном, к примеру, принцем Мурадом.
В подготовке дворцового переворота участвовали многие высшие армейские чины, с помощью которых тайно собиралось оружие Когда в декабре 1875 года сгорел дом Хюсеина Авди, в столице распространился слух, что там был обнаружен большой склад оружия.
Заговорщики заручились поддержкой нового шейхуль-ислама, давшего разрешение на смещение великого султана Затем, перед рассветом, 30 мая 1876 года, дворец Долмабахче был окружен двумя батальонами со стороны суши и военными кораблями со стороны Босфора Мидхат-паша и его коллеги-министры встретились в военном министерстве, где шейхуль-ислам зачитал фетву о смещении султана на основании «умственного расстройства, уклонения от решения политических вопросов, использования доходов государства на личные цели и поведение в целом опасное для государства и общества» Министры принесли клятву верности его племяннику и наследнику Мураду V, который был заранее вызван из своих апартаментов.