1862'de Pulevski, Belgrad'daki Osmanlı kuşatmasına karşı Bulgar Lejyonunun bir üyesi olarak savaştı. Ayrıca 1876 Sırp-Osmanlı Savaşı'na ve ardından Bulgaristan'ın bağımsızlığı kazanmasına yol açan 1877-78 Rus-Türk Savaşı'na katıldı; 93 Harbi sırasında, Şipka Geçidi Muharebesi'nde alan Bulgar gönüllülerden oluşan bir birliğin "voyvodasıydı". Savaştan sonra, bağımsızlığını kazanan Bulgaristan'ın başkenti Sofya'da yaşamaya gitti. Ayrıca Osmanlı Makedonya'sını Bulgaristan ile birleştirmeyi amaçlayan Kresna-Razlog Ayaklanması'na (1878–79) gönüllü olarak katıldı. 1882'de Bulgaristan Parlamentosu'na emekli maaşı için yaptığı başvuruda bu birleşmenin başarısız olmasından duyduğu üzüntüyü dile getirdi.