С 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 сечевиков), орудия, тяжелые и легкие минометы, гранатометы и огнеметы, до этого времени на вооружении украинцев не состоявшие.
В 1916 году командиры подразделений Легиона были приравнены по своему статусу к офицерам и унтер-офицерам Австрийской армии.
В 1917 году в составе Легиона УСС были организованы подразделение противогазовой службы и инженерная сотня.
Еще в 1914 году была предпринята попытка формирования конного подразделения Легиона. Конница была создана при подразделении сотника Фаркаша, однако вплоть до конца боевого пути Легиона так и не была до конца укомплектована конским составом. Личный состав сотни использовался в основном на разведывательной и связной службе и лишь раз вступил в бой с русской конницей весной 1915 г. на Подолье.
Санитарная служба Легиона УСС насчитывала в своих рядах 40 человек, однако украинские офицеры доктор Рихло и А. Беляй создали медицинские подразделения в других частях Австро-Венгерской армии.
Обоз сотни Легиона УСС обычно состоял из 4 возов и 1 полевой кухни. После формирования полка УСС все обозы сотен были сведены в один обоз, включавший в себя 70 возов и 150 коней.