Na prośbę stale zmieniających miejsce pobytu partyzantów radzieckich Cybulski spełnił również rolę łącznika między nimi, a słynnym radzieckim szpiegiem-dywersantem Nikołajem Kuzniecowem o pseudonimie „Puch”, po tym jak ten, jako oberleutnant Paul Siebert, zabił niemieckiego generała.
Siły zbrojne Przebraża odparły ataki przeważających liczebnie oddziałów UPA 5 lipca 1943 roku. 12 lipca Cybulski na czele sił Przebraża przeprowadził udany atak na szkołę kadr UPA w pobliskiej wsi Trościaniec, zakończony zniszczeniem szkoły i rozproszeniem grup UPA. Dla zaopatrzenia ludności w żywność organizowano w okolicy zbiory zbóż, realizowane rękami cywilnych mieszkańców Przebraża ochranianych przez siły samoobrony. W ich trakcie wielokrotnie dochodziło do potyczek, a nawet dużych bitew. 30 sierpnia 1943 roku przy pomocy licznych oddziałów partyzantów radzieckich i nielicznych polskich odparł, a następnie rozbił największy atak na Przebraże, prowadzony siłami około 10 tys. Ukraińców. Jesienią 1943 roku zorganizował kilka dalekich wypraw skierowanych przeciwko bazom UPA.