С 19 апреля по 10 июня 1915 года немецко-австрийские войска начали Горлицкую наступательную операцию, в результате чего была прорвана российская оборона и наступление развивалось в направлении Перемышль — Львов. Российская армия оставила Галицию. В ходе наступления украинские легионеры двигались в авангарде наступления 2-го австрийского корпуса. В районе села Лисовичи русскими войсками были окружены и попали в плен около 180 легионеров во главе с сотником Осипом Букшованным.
27 июня легионеры вступили в город Галич, где комендантом района был назначен сотник Витовский. Со 2 июля развернулось ожесточенное сражение за местечко Золотая Липа. В ходе боев Легион понес значительные потери, из-за чего был отведен с передовой.
К этому времени пополнение Легиона УСС происходило за счет запасной украинской части, именуемой «Кош». В марте 1915 года в Коше насчитывалось до 250 человек.
Помимо Коша, в Легионе был создан «BiuiKÜi» под командованием Мирона Тарнавского. В 1916 году этот учебно-тренировочный центр был подчинен группе немецких войск, где сечевики готовились под присмотром немецких инструкторов.
Кроме Коша, к Легиону СС относились сборная станция УСС во Львове и Станиславе, три комиссариата УСС на Волыни и сборный пункт в прикарпатском Сигете. В Вене находилась боевая управа Украинских сечевых стрельцов.
Весной 1915 года руководство украинских национальных организаций во главе с Союзом освобождения Украины обратилось к австрийскому монарху с просьбой развернуть Легион УСС до 12 тысяч человек, а Кош — до 5 тысяч. При этом предполагалось переформировать Легион в пехотную бригаду. Монарх дал принципиальное согласие, но окончательное решение вопроса предоставил армейскому руководству. Предложение украинцев было благополучно «похоронено», но в это же время началось создание нескольких польских легионов под командованием Юзефа Пилсудского.
Одновременно широкую работу на южных границах Российской империи пыталась развернуть армейская разведслужба Австро-Венгрии. Так, прибывший в апреле 1915 года в Иран в качестве атташе обер-лейтенант Генерального штаба Геллер пытался организовать спецоперацию по освобождению 40 тысяч австрийских военнопленных, размещенных в Туркестане. В конечном итоге он был захвачен российскими контрразведчиками. Германский военный атташе фон Канниц безуспешно пытался организовать повстанческое движение в Туркестане, но был убит в феврале 1916 года.
23 июля 1915 года на фронт прибыл великий князь Карл. На встрече с офицерами Легиона УСС Г. Коссак обратился к нему с просьбой разрешить реорганизовать Легион УСС в полк. Великий князь благосклонно воспринял просьбу. Разрешение на формирование полка УСС было получено, и в состав новой части вошли 3 батальона (куреня), численность запасного Коша доведена до 500 человек. На вооружение Легиона поступили 4 станковых пулемета «шварцлозе» (пулеметная сотня — 3 офицера и 80 сечевиков), орудия, тяжелые и легкие минометы, гранатометы и огнеметы, до этого времени на вооружении украинцев не состоявшие.