Przeniesiony został do Łukowa na Podlasiu. Uzyskał awans na sierżanta i otrzymał zadanie zorganizowania oddziału partyzanckiego. 15 sierpnia 1943 roku jego oddział liczył 12 żołnierzy. Żołnierze NSZ brali udział w wielu akcjach przeciwko okupantowi niemieckiemu. Nocą, pomimo straży, dostali się do siedleckiego Urzędu Skarbowego i zniszczyli akta. Dokonali napadu na samochód pocztowy przewożący pieniądze oraz na Kasę Stefczyka w Parczewie. Zdobyte pieniądze przekazane zostały do Zarządu Okręgu NSZ w Siedlcach na działalność przeciw okupantowi.
W listopadzie 1943 roku, oddział Sęka liczył już 36 partyzantów. W styczniu 1944 roku Komenda NSZ Okręg XII w Siedlcach zorganizowała w lesie łukowskim „Jata” obóz szkoleniowy „Dym”. Stefan Kosobudzki został mianowany zastępcą dowódcy i komendantem oddziału Akcji Specjalnej (AS). 12 marca 1944 roku ośmiu żołnierzy z tego oddziału pod dowództwem „Sęka”, rozbroiło wartowników więzienia w Siedlcach i odbiło aresztowanych pięć dni wcześniej (na skutek donosu) oficerów NSZ z podpułkownikiem Stanisławem Miodońskim „Sokołem” na czele. Siedleckie więzienie było wówczas silnie strzeżone (znajduje się do dziś w centrum miasta). W sumie uwolniono siedmiu więzionych oficerów, zamykając po akcji więzienie na klucz.