16 января, в связи с успешно развивавшимся наступлением войск 1-го Украинского фронта, создавшего угрозу окружения 17-й армии, германское командование начало отводить свои войска на запад. В последующие три дня 38-я армия, сбивая арьергарды противника, вела непрерывное преследование и 20 января овладела городом Новы-Сонч. Тем не менее правое крыло 4-го Украинского фронта безнадежно отставало от соседей, ввиду чего освобождение Кракова Ставка поручила маршалу Коневу.
Генерал Москаленко считал, что удары двух фронтов с самого начала следовало синхронизировать по времени:
«Сколь ни было стремительным наше наступление, мы все же никак не могли наверстать то время, которое потеряли, начав операцию лишь 15 января. В результате, как я и ожидал, мы еще только прошли около половины пути до Кракова, а войска левого фланга 59-й и правого фланга 60-й армий 1-го Украинского фронта, наступавшие с 12 января, уже завязали бои за этот город. Но дело было отнюдь не в том, какой из наших армий достанется честь освобождения Кракова. Речь идет о другом.
Войска противника, продолжавшие обороняться перед левым флангом 60-й армии и обойденные с обоих флангов наступлением частей последней, а также нашей армии, под угрозой окружения начали отходить на запад. Замкнуть же кольцо вокруг них нельзя было как раз из-за того, что наступление 60-й и 38-й армий началось неодновременно, с разрывом в три дня, в результате чего и глубина проникновения во вражескую оборону оказалась неодинаковой.
Группировка противника смогла уйти из «мешка», причем отступала она в полосу нашей армии…
В немалой степени притормаживало наше продвижение, особенно на левом фланге, то, что 1-я гвардейская армия по приказу командующего фронтом начала наступление еще на три дня позднее нас. Вообще, я до сих пор не вижу ясного смысла в определении сроков нанесения ударом войсками 4-го Украинского фронта».
Действительно, 1-я гвардейская армия (11-й, 107-й стрелковые, 1-й Чехословацкий корпуса) присоединилась к общему наступлению 18 января, уже после того, как противник начал отход с рубежа реки Ондава. За два дня армия продвинулась на 30–40 километров и 19 января освободила города Бардеёв и Прешев. Одновременно командующий 18-й армией южнее Кошице ввел в дело свой резерв (237-я стрелковая дивизия, 5-я гвардейская танковая бригада, 108-й самоходно-артиллерийский полк), а севернее — приказал наступать войскам 3-го горнострелкового корпуса и 159-го укрепрайона. 19 января Кошице — промышленный центр, крупный Узел коммуникаций и сильный опорный пункт — был очищен от противика.
Используя продвижение 38-й армии, генерал Петров произвел перегруппировку ряда соединений фронта с левого крыла на правое. В пользу генерала Москаленко, получившего задачу наступать на Бельско-Бяла, из 18-й армии были изъяты 95-й стрелковый корпус, 5-я гвардейская танковая бригада, два истребительно-противотанковых и два самоходно-артиллерийских полка. Из резерва фронта прибыла 15-я штурмовая инженерно-саперная бригада. Генералу Гречко был передан 3-й горнострелковый корпус, а полоса действий 1-й гвардейской армии была смещена в южные районы Польши — на Новы-Тарг, Живец. Генерал Гастилович, оставшийся с тремя стрелковыми дивизиями и укрепрайоном, 22 января получил в оперативное подчинение 1-й Чехословацкий корпус без танковой бригады, который должен был «непосредственно освобождать свою страну от гитлеровских оккупантов», а также приказ продолжать движение через высокогорные районы на Попрад и Ружомберок.
До конца января — пишет Москленко — наступление развивалось успешно: «Поскольку мы упреждали противника в занятии его оборонительных рубежей, то основной формой наших боевых действий, естественно, являлось преследование отступавших вражеских войск. Наступление вылилось в своего рода соревнование с врагом: кто быстрее достигнет того или иного рубежа в глубине обороны. И преследующие опережали отступающих.
В результате на всех шести рубежах вражеским войскам так и не удалось организовать оборону. Фашистское командование, пытаясь зацепиться хоть на одном из них, теперь уже не применяло своих обычных методов отвода войск с предыдущего рубежа: резкой активизации действий, усиления огня, контратак, оставления сильных арьергардов, что являлось для нас как бы сигналом о предстоящем отходе врага. В январской операции противник стремился отходить тихо, незаметно, при обычном режиме огня. И даже отказывался от неизменных подрывных работ накануне отхода с целью уничтожения мостов и других объектов. На этот раз их взрывали в самый последний момент.
Само собой разумеется, что усиленно устраивались танковые и артиллерийские засады, минировались и разрушались дороги. И все это делалось с целью выигрыша времени для организации обороны на следующих рубежах».