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