Конституция Османской империи была наконец обнародована в декабре 1876 года новым султаном, который до этого назначил Мидхата своим великим везиром Заключительный документ не полностью совпадал с тем, к чему стремился Мидхат Султан всесторонне изучил исходный вариант, подчеркивая необходимость строгого соблюдения священного закона, защищая свои собственные привилегии, избегая некоторых положений, низводя до неопределенных общих мест конкретные определения Мидхата и в завершение не проявив намерения положительно отнестись к быстрому утверждению конституционного правительства Эти отступления породили в будущем довольно большие проблемы.
Тем не менее принятие и обнародование султаном конституции выглядело достойной кульминацией столетия, основным содержанием которого были реформы Звенящим от волнения голосом Мидхат-паша, благодаря султана, провозгласил наступление «новой эры устойчивого процветания»
Абдул-Хамид никогда не сочувствовал конституционным взглядам, однако, стремясь получить власть, пошел на сделку Он воспользовался конституцией на константинопольской конференции в качестве фасада, за которым можно было предупредить и предотвратить разделение власти Как только конференция закончилась, султан тут же уволил Мидхат-пашу, вдохновителя разработки и составления конституции Мидхат-паша был немедленно препровожден на яхту султана и отправлен в изгнание в Италию По иронии судьбы, это действие было совершено в рамках самой конституции, в соответствии с включенной в последнюю минуту статьей, на которой настоял султан, направленной против сильной оппозиции, уполномочивая его «изгонять с территории империи тех лиц, которые в результате получения достоверной информации, собранной органами полиции, признаны в качестве опасных для безопасности государства».
Мидхат-паша провел в изгнании более полутора лет. Осенью 1878 года ему было предложено вернуться на родину. Возможно, это было связано с тем, что в Стамбуле имели место две попытки дворцового переворота.
20 мая 1878 года группа заговорщиков во главе с Али Суави попыталась освободить султана Мурада. Как сообщает один источник, следственная комиссия установила, что Али Суави намеревался учредить при больном Мураде регентство и регентом назначить Мидхат-пашу. По другим источникам, цель заговорщиков состояла в том, чтобы вновь сделать Мидхат-пашу великим ве-зиром. А вскоре был раскрыт заговор Клеанти Скальери, ставившего также своей целью возвращение престола низложенному султану Мураду.
Еще в апреле 1878 года, незадолго до попытки дворцового переворота, организованного Али Суави, Абдул-Хамид поставил своей целью расправиться с людьми, участвовавшими в свержении Абдул-Азиза, и лишить Мурада всякой возможности вновь занять престол. Он издал указ о проведении расследования, в задачу которого входило выяснение имен военных и степень их участия в свержении Абдул-Азиза. В течение года султану было представлено три списка лиц, участвовавших в свержении, с указанием занимаемых ими постов. Именно к этому периоду следует отнести, по-видимому, появление у Абдул-Хамида плана проведения судебного процесса над лицами, участвовавшими в свержении Абдул-Азиза, в числе которых едва ли не первое место отводилось Мидхат-паше.
В то время, когда возвращенный на родину Мидхат-паша приступил к исполнению обязанностей губернатора Сирии, Абдул-Хамид занимался расследованием вопроса о том, кому было поручено нести охрану дворца Ферийе, где содержался низложенный Абдул-Азиз.
Некоторые из приближенных Абдул-Хамида, особенно чутко улавливающие его настроения, составили докладную записку на имя султана с целью убедить его в том, что Абдул-Азиз, по всей вероятности, был убит. И во дворце началось расследование, в результате которого в убийстве Абдул-Азиза обвинили четырех человек, назначенных в свое время для его охраны: Пехливана Мустафу, Хаджи Мехмеда, Джезаирли Мустафу и Фахри-бея, остававшегося секретарем Абдул-Азиза и после его свержения. Из тех же, кто играл видную роль в дворцовом перевороте 30 мая 1876 года, многих обвинили в соучастии в убийстве. Среди последних были Мехмед Рюштю-паша, Мидхат-паша, Дамад Нури-паша, Дамад Махмуд-паша и бывший шейхуль-ислам Хайруллах-эфен-ди Одновременно во дворце шло составление версии убийства, согласно которой приказ об убийстве был отдан султаном Мурадом и его матерью через доверенное лицо — Сейид-бея Дамаду Махмуд-паше и Дамаду Нури-паше, в свою очередь якобы отдавших соответствующие распоряжения Пехливану Мустафе, Хаджи Мехмеду и Джезаирли Мустафе. Согласно этой версии, о плане убийства был извещен и Фахри-бей, который провел во дворец Ферийе названных лиц. Утверждалось, что именно эти лица и совершили убийство, вскрыв ножом вены на руках Абдул-Азиза.