Kompletigu la sekvan frazon: li iĝis membro de la IMRO. En 1900 li iĝis sekretario en la malligo de Andon Kyoseto, kaj en 1901 Dechev estis asistanto voivode de Hristo Chernopeev en la Gorna Dzhumaya regiono. En 1901, kune kun Hristo Chernopeev kaj Yane Sandanski, li partoprenis en la forkapto de Ellen Maria Stone. En 1902 Dechev estis nomumita vojvodo de Veles, kie lia malligo eniris en aprilo kaj starigis komitatretojn. Li kontraŭbatalis la agojn de la lokaj por-serbaj gerilanoj en la regiono kaj partoprenis batalojn kun ili. Post la decido levi la Ilinden-ribelon en januaro 1903, Nikola Dechev alvenis en Bulgario. En Sofio li renkontiĝis kun Hristo Tatarchev kaj Hristo Matov, tiam eksterlandaj reprezentantoj de la IMRO. Li ankaŭ revenis al Stara Zagora, kie li renkontis la gvidanton de la IMRO Ivan Garvanov. En marto 1903 li iris al Kyustendil, kie dua Veles-malligo estis formita sub lia komando. Li eniris en Makedonio, kie en aprilo okazis grava batalo kun regula turka armeo. Post la grandaj perdoj suferitaj de la malligo de Nikola Dechev, li retiriĝis reen al Bulgario. En la somero de la sama jaro, li partoprenis en la
Ilinden-Preobrazhenie Uprising, provante eniri la internon de Makedonio kun nova malligo en septembro. La 25-an de septembro ili estis ĉirkaŭitaj kaj batalis pezan batalon proksime de la vilaĝo Lukovo (Kratovo). En la batalo kun pluraj miloj da turkaj soldatoj, pli ol 30 viktimoj falis, inkluzive de Dechev, kaj la resto retiriĝis nokte al la limo de la Principality of Bulgaria (Princlando de Bulgario).