Другой проблемой стало самоснабжение солдат дивизии, получавших урезанные пайки. Несмотря на то, что в Штирию был вывезен запас продуктов из Словакии, солдаты недоедали. Положение стабилизировалось, когда комдиву удалось «выбить» для дивизии усиленный паек как для части, ведущей постоянную борьбу с партизанами.
Области Штирия (Штейнмарк) и Каринтия была разделены на охранные зоны, одна из которых была выделена дивизии «Галичина». Соседями украинцев были полицейские и армейские части со своими зонами ответственности. Как и в Словакии, вся зона ответственности дивизии была разделена на боевые участки, за которыми были закреплены отдельные части и подразделения, отвечавшие за порядок, охрану объектов и борьбу с партизанами. Командир подразделения также исполнял роль местного коменданта, и ему подчинялись все размешенные в его районе воинские части, включая инонациональные.
Судя по воспоминаниям бывших военнослужащих дивизии, отношения с местным населением были своеобразными. Солдаты с удовольствием продавали ему излишки униформы или меняли их на продукты. Одновременно из-за активности партизан любой местный житель мог быть схвачен по подозрению в партизанстве.
Сами партизаны представляли собой два враждующих лагеря. Первый составляли коммунисты-титовцы, получавшие оружие и боеприпасы, а также инструкторов из СССР и Великобритании. В горах их насчитывалось до 30 и более тысяч. Оружия и боеприпасов им не хватало, как и стойкости в боях. Развитие событий показало, что они очень «храбро воевали» с пленными и разоруженными союзниками частями немецкой армии, не брезгуя рвать зубы плоскогубцами у раненых и пленных вчерашних противников.
Другой вооруженной силой были королевские четники Дражи Михайловича, или «Югославская королевская Армия». Армия эта подчинялась своему командиру, установившему отношения с немцами, и активных боевых действий против них не вела.
В районе действий дивизии основной противостоящей силой были партизаны-титовцы. С первых же дней размещения украинские части начали последовательно зачищать местность от партизан, устанавливая свой контроль и охрану мостов, тоннелей, дорог. За короткий срок титовцы были загнаны в глубь горных массивов. Если в первые дни прибытия дивизии по магистрали Марибор — Целле невозможно было проехать в автомашине даже днем, то теперь (как и в Словакии) можно было ездить и ночью.
Полноценных боевых действий против партизан, когда их вытесненные отряды окружались и уничтожались, дивизия не могла вести из-за нехватки воинской силы. Несмотря на это, дивизия заслужила признание со стороны обергруппенфюрера СС Росснера и снабжалась всем необходимым. Тот же Росснер с легкостью отдавал приказы Фрайтагу о ведении боевых действий против партизан в труднопроходимой местности.