Българският народ в Македония не бил доволен от решенията на Берлинския договор и организирал множество петиции, за да изрази желанието си да стане част от България. Тъй като петициите не могли да доведат до мирно решение, хората се разбунтували.
Първият въоръжен протест срещу решенията на Берлинския договор е Кресненско-Разложкото въстание от 1878-79 г. Благоевград и Кюстендил са били организационни центрове. Костадин Босилков идва в Благоевград с Арсений Костенцев през 1872 г. И двамата заедно работят по организирането на Кресненско-Разложкото въстание. Те имали известен опит от предишно организиране на опит за присъединяване към Априлското въстание в същия регион. Този път те работили заедно с Мите Марков, който бил местен представител. Кресненско-Разложкото въстание не е успешно, защото тримата са заловени, но само Марков е публично обесен за предателство към Османската империя.