В последние годы XIX столетия армяне и албанцы были далеко не единственными подданными султана, которые, применяя насилие, выражали свое глубокое недовольство существующим режимом. Крит еще оставался османской провинцией, и мятежи там не были редкостью. Как и греческие националисты, король Греции Георгий хотел аннексировать остров и в 1897 году направил туда военную эскадру и солдат. Под давлением великих держав Абдул-Хамид был вынужден предложить Криту автономию в рамках османского государства, но вскоре были приведены в боевую готовность греческие войска в Фессалии, на северной границе Греции с Османской империей. После того как были приняты унизительные для турок условия Берлинского договора, Абдул-Хамид обратил свой взор на Германию, великую державу, которая никогда не проявляла интерес к Ближнему Востоку и которая могла оказать ему поддержку в противостоянии другим державам. Когда Германия пришла на смену Британии и стала страной, которой более всего доверял султан, ее гражданские и военные советники стали проявлять невиданную прежде активность. Греческие вооруженные силы не шли ни в какое сравнение с обученной и оснащенной немцами османской армией, и вскоре греки потерпели поражение. Теперь Греция должна была выплатить туркам непосильную контрибуцию, в качестве компенсации за территорию, захваченную ею в Фессалии и возвращенную Османской империи по условиям мирного договора. Кроме того, выплата процентов по греческим долгам перешла под контроль международной финансовой комиссии. Теперь европейские державы приняли сделанное Абдул-Хамидом предложение дать Криту автономию.
Интеллектуалы полностью разделяли стремление Абдул-Хамида сохранить то, что еще осталось от османской территории, но не одобряли методов, с помощью которых он пытался достичь этой цели. У них вызвал недовольство и его автократический стиль управления государством, и его явная неспособность противостоять разделу империи. В первые годы правления несогласие высказывали представители многих слоев общества, от либералов-романтиков и конституционалистов до священнослужителей и масонов, от бюрократов до придворных. Вся эта оппозиция была такой же неорганизованной и разобщенной, какими в свое время были младотурки. По этой причине, как и по многим другим, они на первых порах не могли добиться успеха. Основанному в 1880 году министерству полиции оказывала содействие неофициальная сеть осведомителей, которые работали во дворце и выдавали инакомыслящих.
Только в 1889 году недовольные Абдул-Хамидом и его политикой (которая в конечном счете оказала такое же разрушительное воздействие, как и насилие армянских активистов), стали создавать организованные структуры. В том году несколько студентов военно-медицинского колледжа основали тайное общество, целью которого было восстановление конституции и парламента. Однако общество было раскрыто, а те из его участников, которым удалось избежать ареста, уехали в Париж, где они продолжили свою оппозиционную деятельность. В 1894 году произошло объединение разрозненных групп недовольных режимом Абдул-Хамида. Тогда различные подпольные организации вошли в единую структуру под названием «Комитет единства и прогресса» (КЕП), членов которой попросту называли «младотурками».
В последующие годы деятельность этого оппозиционного движения носила скорее умозрительный характер, но постепенно претерпела изменения и приобрела черты весьма прагматичного политического курса. Периоды крайне высокой активности чередовались с периодами распрей и интриг среди членов КЕП, находившихся на родине, и особенно среди тех, кто оказался в изгнании. Неудивительно, что в эпоху политических брожений они поддерживали разнообразные и зачастую противоречившие друг другу идеи. Низложение Абдул-Хамида было тем единственным пунктом, с которым все они были согласны. Членами КЕП были представители всех энических и религиозных групп, и вскоре отделения этой организации появились во всех регионах империи и в Европе. Однако во многом КЕП представлял собой элитарное движение, его члены не пытались привлечь на свою сторону массы.