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