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