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