В период с мая 1943 по июль 1944 года его подразделения участвовали в операции «Буря», а также провели множество вылазок в тылы противников. В начале апреля 1944 года был арестован литовской полицией у своей тещи и передан немцам, однако выпущен ими уже в конце месяца. В конце мая бригада Шендзеляжа вошла (вместе с еще тремя) в состав 2-го Объединения Виленского округа АК, с присвоением ему звания ротмистра. Целью была подготовка к операции «Острая брама» (захвату Вильнюса силами польских партизан).