In 1901 begon Vojdanov comités van de organisatie te vormen. Tijdens de Ilindenopstand
, Vojdanov en zijn groep waren actief in het gebied van Gorna Debarca. Nadat de opstand was onderdrukt, ging Vojdanov naar Bulgarije. In maart 1905 ging hij met zijn groep en Alexander Protogerov naar Macedonië. Tijdens de Balkanoorlogen diende hij bij de Macedonisch-Adrianopel groep vrijwilligers in het Bulgaarse leger. Na de oorlog keerden Petar Chaulev en Vojdanov, samen met 189 rebellen, terug naar hun revolutionaire activiteiten in Ohrid (nu tegen de nieuwe Servische regering).