В легион изъявили желание вступить 28 тысяч человек, однако власти разрешили создать часть лишь из 2 тысяч сечевиков. В ответ на это «Сечь» выбросила лозунг «Все или никто!» После этого демарша власти разрешили увеличить состав легиона на 500 человек.
Официально легион начал формироваться в августе 1914 года во Львове, затем в Стрые. 2500 легионеров были разделены на два батальона (куреня) и один полубатальон.
Первоначально батальоны легиона делились на роты (сотни) по 220 человек в каждой. Каждая сотня состояла из четырех взводов (чот), а те, в свою очередь, из трех отделений (роев) по 10–15 человек. Численность роты в боевых условиях обычно достигала 100–150 бойцов, а также двух ремесленников, писаря и его помощника. Батальоном командовал майор (атаман), ротой — капитан (сотник либо хорунжий), впоследствии — лейтенант. Возглавляли легион офицеры Австро-Венгерской армии.
По своему статусу до 1915 года легион УСС являлся добровольческой военизированной организацией, в связи с чем в нем были введены не офицерские звания, а командные должности, которые именовались в соответствии со старинными казачьими традициями (атаман, хорунжий, булавный и пр.). Все офицеры легиона были приравнены к военным чиновникам.
10 августа 1914 года австрийцы выделили легиону УСС оружие — тысячу устаревших австрийских винтовок Верндля. Это оружие было снято с вооружения еще в конце XIX века. Винтовки были тяжелыми, однозарядными и без ремней. С последней проблемой легионеры быстро справились, привязав вместо ремней веревки.
Первое боевое крещение легионеры должны были получить в ожесточенных боях под Радзивилловом, но командир легиона, несмотря на приказ высшего командования, отказался ввести в бой плохо вооруженных сечевиков, за что лишился своей должности. Его место занял бывший директор Рогатинской гимназии, поручик запаса Михаил Галущинский.
В сентябре 1914 года украинские сечевики были перевезены эшелонами в город Мукачев и приданы австрийской группировке генерала Гофмана. Позднее подразделения УСС были расквартированы в селах Горонде и Страбичеве (венгерский Мезетеребеш).
Легионеры попали в центр русского наступления, в результате которого российская армия овладела Галицией, а австро-венгры потеряли в боях до 400 тысяч солдат и офицеров. Вот что писал в своем письме брату-митрополиту полковник С. Шептицкий:
«Россияне атакуют. Мы понесли поражение. В районе Гнилой Липы идут тяжелые бои. Твое крестьянское войско, твои Украинские Сичевые Стрельцы, боя еще не видели даже издалека, но известно, что при первой же возможности собираются «со славой» сдаться москалям».
Это и понятно, кому хочется умирать за чужую страну. К тому же русские войска, взяв в плен украинцев, опрашивали их и с миром отпускали по домам.
7 сентября 1914 года была утверждена структура легиона УСС и назначены командиры подразделений. Основной воинской единицей легиона стала сотня, входившая в состав куреня (батальона). Всего в легионе на это время насчитывалось два куреня и один полубатальон. Средняя численность сечевиков в сотне — 150–200 человек, в том числе портной, шорник, писарь и его помощник, по два телефониста.
В этом же месяце легион был размещен в Закарпатской долине. Среди его личного состава начали ходить слухи о дальнейшей судьбе всего формирования. В австро-венгерском Генштабе склонялись к реализации авантюрного «Плана Небеля», предусматривавшего формирование на базе легиона многотысячной украинской армии. Под руководством полковника Шептицкого армия должна была пробиться с территории союзной Турции через Кавказ и Кубань на Украину, чтобы провозгласить ее суверенной державой. Изменение обстановки на фронте в пользу русских войск уничтожило в зародыше этот авантюрный проект.
10 сентября 1914 года генерал Гофман отдал приказ о введении легиона в бой. Некоторые сотни легиона были использованы на передовой против наступавших частей 2-й Кубанской казачьей дивизии, где понесли значительные потери.
22 сентября в Мукачев прибыл офицер австро-венгерского Генштаба хорват Кватерник с планом, предусматривавшим использование украинцев малыми подразделениями за русской линией фронта в качестве диверсантов и разведчиков. Всего предполагалось создать 50 групп по 20 сечевиков в каждой. Попытка реализации плана также окончилась неудачей. Большинство групп было фактически насильно присоединено к действующим частям австро-венгерской армии. Лишь несколько групп сумели проникнуть в российский ближний тыл. Весь их «боевой путь» включал в себя обрыв телефонного провода у Дрогобыча и сбор обрывочных сведений о русских войсках. Неудача с посылкой разведывательно-диверсионных групп вынудила генерала Гофмана отказаться от дальнейших попыток дестабилизации русского тыла.