28 listopada 1945 roku z całą grupą, w proteście przeciwko kontaktom Kossakowskiego z UPA (który chciał współpracować z ukraińskimi nacjonalistami w walce z komunistami), podporządkował się mjr Antoniemu Żubrydowi.
Samodzielny Batalion Operacyjny NSZ „Zuch” thumb|240px|Tablica upamiętniająca pięciu żołnierzy NSZ - w tym Władysława Stefkowskiego - na budynku kina Sokół w Zagórzu (2014). W batalionie mjra Antoniego Żubryda Władysław Stefkowski wszedł w skład III kompanii bazującej w Niebieszczanach, dowodzonej przez Kazimierza Kocyłowskiego.
Prowokacja Informacji Wojskowej i UB W połowie 1946 roku komunistyczny apart bezpieczeństwa nasilił działania mające na celu likwidację podziemia niepodległościowego w Sanockiem. Ponieważ oddział Żubryda był podzielony na trzy kompanie i wykazywał znaczną ruchliwość, a jednocześnie miał wsparcie lokalnej ludności, postanowiono, że najlepszą metodą jego rozbicia będzie wprowadzenie do oddziału agentów. Z uwagi na fakt, że oddział Żubryda w znacznej mierze składał się z dezerterów z ludowego Wojska Polskiego oraz MO, postanowiono, że zwerbowani agenci będą udawać dezerterów.