Вслед за 8 армией Дроздовского, ровно через сутки начали свое наступление Каледин и Зайончковский. Здесь главный приоритет был отдан 9 армии, наносившей удар в направлении Сату-Маре, имея перед собой австрийские части, которые в скором времени согласно диспозиции Штрауссенбурга, должны были заменить отступающие соединения армии Макензена.
Бои в этой части Карпат шли очень напряженные. Каждую высоту и перевал, наши солдаты брали с боем, предварительно подвергнув массированному артобстрелу из всех видов калибров. За первые два дня боев, дивизии Зайончковского смогли продвинуться только на два километра и остановились, не выполнив ближайшую задачу. Австрийцы стойко оборонялись, умело, используя превосходство своих позиций.
Сам Каледин наступал на Мукачево и неожиданно для Деникина добился заметных результатов. Этому в определенной мере способствовало не только храбрость подчиненных Каледина, но и успехи его соседа Дроздовского. Едва стало известно, что Кошице пал и русская кавалерия вышла по ту сторону Карпат, как стоявшие против Каледина австрийские части стали стремительно отступать, стремясь избежать окружения. Мукачев был взят 20 октября Костромским полком, за что он был удостоен Георгиевских труб.
Тем временем Деникин усиленно перебрасывал через Лупковский перевал, подошедшую с севера конницу генерала Келлера, которая согласно былой договоренности со Ставкой была возвращена Юго-Западному фронту к началу его наступления. Длинной чередой тянулись через горный проход, кавалеристы, пулеметные тачанки, походная артиллерия первой конной армии, дабы нанести решающий удар по последнему союзнику немцев.
Полностью развернуть свое войско под Кошицей, генерал Келлер смог только к утру 21 октября и сразу же ринулся в бой, стремясь наверстать упущенное. Главное направление удара первой конной армии стал город Мишкольц, занятие которого создавало серьезную угрозу для второй столицы австрийской империи Будапешту.
Одновременно с ним в рейд по австрийским тылам устремились и конники Мамонтова, которым предстояло занять Ньиредьхазу и тем самым облегчить продвижение соединениям Каледина и Зайончковскому. Навстречу кавалерии Мамонтова, Щербачев активно теснил армию Макензена, последнее подразделение немецкой армии на территории австрийской империи. Выйдя на венгерскую равнину, русские могли позволить себе провести широкомасштабную операцию с двойным ударом по тылам противника. Расчет строился на нестабильность в австрийских частях вызванную изменой чешских соединений, а так же сильное падение морального духа среди солдат двуединой империи развалом фронта.