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