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