Сосредоточение всей власти в руках султана было крайним выражением опасений Абдул-Хамида относительно децентрализации, которая, по его мнению, уже предоставила балканским провинциям возможность отделиться от империи. Такой способ обеспечения дальнейшего существования империи представлял собой полную противоположность тому, что предлагал Мидхат-паша. Будучи достойным представителем группы оптимистов, проводивших реформы танзимат, он считал, что лучшим способом противодействия сепаратистским тенденциям может стать демонстрация тех выгод, которые дает «хорошее государственное управление».

Одним из самых удручающих эпизодов правления Абдул-Хамида было то, как он третировал Мидхат-пашу. Находясь в изгнании в Бриндизи, Мидхат-паша много путешествовал по Европе, но в 1878 году ему разрешили вернуться в империю, определив местом внутренней ссылки остров Крит. Это случилось незадолго до того, как его пригласили вернуться в состав аппарата, на сей раз в качестве губернатора Сирии. На этом посту он попытался провести реформы, подобные тем, которые за пятнадцать лет до этого начал осуществлять в Дунайской провинции и в Багдаде. Получив сообщения, которые заставили его поверить тому, что Мидхат-паша пытается присвоить себе властные полномочия, выходившие за рамки губернаторских, Абдул-Хамид отозвал его из Сирии и назначил губернатором провинции Айдын в западной Малой Азии, полагая, что находясь в непосредственной близости, Мидхат-паша будет представлять меньшую угрозу. 17 мая 1881 года, всего через несколько месяцев пребывания в этой должности, Мидхат-паша был арестован. Ахмед Кевдет-паша, который теперь был министром юстиции, отправился в Измир и оттуда привез его в Стамбул, где вместе с тринадцатью другими подозреваемыми, он предстал перед судом по обвинению в убийстве султана Абдул-Азиза. Это был удивительный поворот событий, вообще-то было принято заключение о самоубийстве, причем даже самим Ахмед Кевдетом, который теперь был одним из обвинителей.

Дознание и судопроизводство совершались во дворце Йылдыз. Некоторых подозреваемых пытали, чтобы добиться признаний. Камергер Абдул-Азиза, Фахри-бей, оставил леденящее душу описание мучений, которым его подвергали. По его словам, среди тех, кто его мучил, был и сам Абдул-Хамид. Виновными были признаны одиннадцать человек, в том числе Мидхат-паша, Фахри-бей и два родственника Абдул-Хамида, Дамад Махмуд Джелаледдин и Дамад Мехмед Нури. Они и еще пять человек были приговорены к смертной казни, а двое других — к десяти годам каторжных работ. Вынесенные приговоры были пересмотрены, и хотя большинство, включая Ахмеда Кевдет-пашу, были за их исполнение, султан заменил меру наказания на пожизненное тюремное заключение, опасаясь, что казни вызовут неблагоприятную реакцию. Осужденных направили в Таиф, в Хиджазе, где они отбывали наказание в крепости. Там они находились в самых неблагоприятных условиях и были лишены всяких контактов с внешним миром. Шейх-уль-ислам Хасан Хайрулла-эфенди, который в свое время выдал фетву в пользу низложения Абдул-Азиза, уже отбывал там тюремное заключение. В 1884 году Мидхат-паша и Дамад Махмуд Джелаледдин были убиты по приказу султана. В живых остались только трое осужденных, в том числе Фахри-бей, которые вернулись в Стамбул в 1908 году, когда режим Абдул-Хамида был свергнут.

Убийство Мидхат-паши, человека, которого так опасался Абдул-Хамид, считая его ведущей фигурой движения за принятие конституции, ограничивающей, как он полагал, власть султана, показало, насколько ненадежным было его положение. Абдул-Хамид прекрасно понимал, что он совершает недопустимое деяние, и поэтому оно не получило огласки. Убийство Мидхата было первым убийством ведущего государственного деятеля после 1837 года, когда негодование, вызванное казнью Пертев-паши, великого визиря Махмуда И, способствовало принятию правовых норм, поставивших эту прерогативу султана вне закона. Судьба конституции 1876 года уже продемонстрировала то, что теперь султан не может в угоду своим прихотям остановить действие реформ танзимат: конституцию не отменили, а лишь приостановили ее действие, она осталась в своде законов и на нее продолжали ссылаться в ежегодном списке государственных законопроектов и резолюций.

Если обусловленная положениями Берлинского договора 1878 года потеря большей части преимущественно населенных христианами балканских территорий империи уже доказала, что разработанные Мидхат-пашой планы реформ в провинциях были чрезмерно идеалистическими, то появление сепаратистских настроений среди албанцев, приблизительно 70 % которых были мусульманами, могло только укрепить такое мнение. И если восприимчивость арабов к уговорам британцев оказалась для османского государства потрясением, то еще большее потрясение у него вызвали волнения среди албанцев, которые традиционно считались одними из самых преданных османских подданных. В основе албанского сепаратизма лежали настроения, которые мало чем отличались от настроений, ставших причиной заигрываний Шарифа Хусейна с британцами: мрачные предчувствия того, что дальнейшее территориальное расчленение империи не заставит себя долго ждать.

Установленные турками в 1432 году границы провинции Албания затем неоднократно изменялись, и к 1878 году «Албанией» назывался регион, населенный этническими албанцами (преимущественно мусульманами, но также католиками и православными) и включавший территорию, которую занимали провинции Шкодер, Косово, Монастир и Янина. На севере региона жили геги, а на юге — более оседлые тоски. Поскольку лояльность албанцев давно считалась само собой разумеющимся делом, их «национальные устремления» практически не учитывались в ходе административных преобразований, предпринятых в начале XIX века с целью урегулирования проблем, вызванных более агрессивным национализмом греков, сербов и болгар.

10 июня 1878 года, за три дня до открытия Берлинского конгресса, несколько активистов, ставших участниками митинга в Призрене, сформировали «Албанскую лигу», целью которой было выражение несогласия с возможной оккупацией какой-либо иностранной державой территорий, населенных албанцами. Сначала этим активистам удалось получить поддержку в Стамбуле, но оккупация австрийцами Боснии-Герцеговины и передача османских территорий Греции и Черногории вскоре привели к раздору между правительством и лигой, теперь проявлявшей стремление к получению национальной автономии. Это стремление поддерживала Британия. Когда настало время исполнить еще невыполненные положения Берлинского договора, включавшие в себя лишение Османской империи ее владений в албанских провинциях, в них вспыхнуло вооруженное восстание, которое к сентябрю 1881 года было подавлено султанской армией. После трехлетней активной деятельности лига была распущена.

Вспышки насилия, имевшие место на востоке Малой Азии в середине 90-х годов, снова сделали правительство Абдул-Хамида весьма непопулярным за границей. В атмосфере разочарования, наступившего после заключения Берлинского договора, были сформированы несколько армянских организаций националистической направленности. Две из них (организация гнчаков, созданная в 1887-м политическими эмигрантами в Женеве, и в большей степени антирусская организация дашнаков, основанная в Тифлисе в 1890 году), признавали насилие одним из способов сохранения независимости Армении, и для того, чтобы привлечь к себе внимание за рубежом, не гнушались провоцировать мусульман на применение репрессивных мер. В 1891 году обеспокоенный возможностью того, что у русских есть свои планы в отношении отдаленных и плохо управляемых провинций восточной Малой Азии, Абдул-Хамид сформировал из курдов полки нерегулярной кавалерии «Хамидийе», которые должны были поддерживать порядок в этом регионе и стать силами безопасности быстрого реагирования. Курдские племена ревностно хранили свою независимость, и, создавая на их основе воинские формирования, султан надеялся на то, что этим он обуздает творимые ими беззакония и укрепит их преданность находившемуся в далеком Стамбуле правительству. Для проведения такой акции едва ли можно было выбрать более неудачное время: совпавшее с усилением революционной деятельности армянских организаций, формирование курдских полков нарушило непрочное равновесие сил в этом регионе. Полки «Хамидийе» принимали непосредственное участие в беспорядках, а отличавшиеся особой свирепостью столкновения между ними и армянами, которые имели место в 1894 году в провинциях Сасун и Битлис, привели к вмешательству Британии, Франции и России, которые предложили провести административные реформы. Впрочем, они так и не смогли прийти к согласию, а султан так и не стал участником этих прений. Недовольные отсутствием какого-либо прогресса, гнчаки решили обратиться за помощью к Стамбулу. 30 сентября 1895 года, в надежде оказать влияние на исход дискуссий, которые тогда шли полным ходом, они попытались пробиться в штаб-квартиру правительства и вручить петицию. По пути им пришлось вступить в столкновение с войсками, и в наступившем хаосе многие стамбульские армяне были убиты толпами мусульман.