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