«Македонский вопрос» был одной из сложнейших проблем, с которыми столкнулось османское правительство. Не было той основы, которая могла бы объединить три провинции в единую македонскую общность, а османские силы безопасности не справлялись с возложенной на них задачей по пресечению вспышек насилия между разнообразными этническими и религиозными группировками. В 1897 году русский царь Николай II и австрийский император Франц-Иосиф заключили тайное соглашение о разделе османских Балкан. Спровоцированный ВМРО кровопролитный мятеж 1903 года вновь свел вместе русского царя и австрийского императора. Результатом их обсуждений (в ходе которых были приняты во внимание рекомендации Великобритании) стал ряд предложений, включавших в себя назначение русского и австрийского советника губернатору каждой из трех македонских провинций, передачу командования силами безопасности в Македонии европейцу, и комплектацию сил безопасности христианами и мусульманами пропорционально тому, какую часть от общей численности населения они составляли. Кроме того, на Россию и Австрию возлагалась ответственность за обеспечение спокойствия в назначенной для каждой из них части Македонии. Турки были вынуждены в целом принять эти предложения, но с помощью умелой дипломатии и всякого рода увиливаний сумели воспрепятствовать их реализации. В апреле 1905 года в Македонии имели место бунты, направленные против подушного налога и налога на домашний скот. По своим масштабам, эти бунты были сравнимы с аналогичными волнениями в Анатолии.
Опасения, заставлявшие Абдул-Хамида уступать давлению европейских держав, стали движущей силой тех преобразований, которые зарождались внутри КПЕ. Издававшийся в Париже журнал организации почти полностью сосредоточился на обсуждении «македонского вопроса». Его публикации наряду с использованием других средств массовой агитации убедили мусульман и немусульман в том, что революция неизбежна. Хорошо понимая, что призывы к одним мусульманам (или туркам) контрпродуктивны, поскольку они только оттолкнут многочисленных христиан Македонии, КПЕ пытался привлечь внимание не только мусульман, но и вообще всего населения этого региона.[59]
К 1908 году наряду с призывами к «туркам» как к авангарду движения, которое должно было спасти империю, появлялись призывы к «исламистам» и «османистам». Этот плавный переход помог КПЕ постепенно наладить связи с разнообразными революционными группировками Македонии.Стремительный рост сторонников КПЕ, который имел место после его переезда в Фессалоники, и успеха предпринятых им пропагандистских усилий означал, что он уже не может оставаться исключительно подпольной организацией. Османское правительство давно было осведомлено о существовании ополчившихся против него тайных организаций и в первые месяцы 1908 года произвело несколько арестов. Подлинные амбиции и возможности КПЕ, а также степень той угрозы, которую он представлял, были выявлены, когда 13 мая правительство получило ультиматум, предупреждавший султана о том, что если не будет восстановлена конституция, то «будет пролита кровь и династия окажется в опасности». Военному министру посоветовали уйти в отставку, поскольку в противном случае ему угрожало убийство. Тяжелое положение в Македонии стало поводом для встречи царя Николая II и короля Эдуарда VII, проходившей в период с 9 по 12 июня в эстонской столице Таллине (Ревеле). В ходе этой встречи были продолжены дискуссии по «македонскому вопросу». В условиях надвигавшегося вмешательства России и Британии проводимая КПЕ революция вступила в активную фазу, отмеченную целой серией политических убийств и партизанских действий, направленных против доверенных лиц правительства в этих трех провинциях. Несмотря на это, КПЕ продолжал настаивать на своих либеральных целях.