Во время этих передвижений к району операций русской армии с юга от Солнока приближалась только что сформированная 24-тысячная Тисская армия Перцеля. Эта армия имела задачу облегчить прорыв Гергея от Вайцена к югу. Не зная еще об отступлении Гергея, Перцель двинулся на север. 8 июля эта армия столкнулась близ Тура с особым русским отрядом генерала Лабинцева, сформированным для прикрытия огромных обозов нашей армии. Сперва конница нашего отряда потеснила многочисленную венгерскую конницу, и с прибытием 7 батальонов нашей пехоты вся Тисская армия отступила к Замбоку. Далее, по распоряжению венгерского правительства, армия Перцеля получила новую задачу: оборонять р. Тису от австрийцев.
Между тем армия Гергея, совершив кружной марш в горах, делая форсированные переходы, 10 июля благополучно вступила в Мишкольц. В это время наша армия стягивалась к Гиенгиешу. Против венгров к Мишкольцу князь Паскевич направил 4-й корпус, а с 2 и 3-м двинулся к Тиса-Фюредской переправе, чтобы не допустить Гергея на правый берег Тисы. 13 июля генерал Чеодаев атаковал часть венгерской армии на позиции за р. Шайо, но противник ушел из-под удара, уничтожив за собой мосты.
14 июля отряд князя Горчакова занял Тиса-Фюред и переправу, оттеснив при этом 2-тысячный отряд противника. Главные силы нашей армии под начальством князя Паскевича в этот же день заняли Мезо-Кевезд. К Токаю, по приказанию главнокомандующего, следовали отряды генерала Граббе и генерала Сакена. Таким образом, все пути для армии Гергея (25 тысяч) в Южную Венгрию на Дебречин-Темешвар были закрыты частями 100-тысячной русской армии. Но главная масса русских сил группировалась у Тисса-Фюреда. Этим пользуется Гергей и, оттеснив 16 июля отряд генерала Граббе у Гестели, занимает Токай и, благополучно переправившись через р. Тису, отходит со своей армией к Ньюред-Хаза.
Князь Паскевич, все еще опасаясь за свои сообщения, не идет решительно на юг, чтобы перехватить пути венгерской армии, а занимает выжидательную позицию на р. Тисе у д. Чеге, куда переносят мост из Фюреда. Затем русская армия осторожно, ощупью, не имея сведений о противнике, выдвигается на восток, к р. Хернанд и 20 июля получает известие, что Гергей уже за Тисой и отходит к Ньюред-Хаза. Тогда князь Паскевич решил идти к Дебречину.
Желая уклониться от встречи с русской армией и отойти за р. Беретио, для прикрытия Гросс-Вардейна, Гергей спешно шел на Бемош — Перч, выдвинув боковой авангард (8 тысяч, 40 орудий) под начальством Надь-Шандора через Дебречин на Б. Уйфалу.
Дебречинский бой. 2 июля армия Паскевича, в составе 2 корпусов пехоты и 2 дивизий конницы (63 тысячи), достигла Уйвароша. В это время Дебречин был уже занят боковым авангардом венгерской армии. Противник мог легко уклониться от боя, но генерал Надь-Шандор, не осведомленный о том, что перед ним главные силы русской армии и к тому же поддержанный местным населением (национальной гвардией), решил принять бой. Позиция занята к северо-западу от города.
Князь Паскевич из Уйвароша посылает на разведку 12-тысячный отряд конницы. Разведка выяснила, что у города занимает позицию венгерская армия. Силы противника не были определены даже примерно. Князь Паскевич считает, что перед ним готовая к отчаянному сопротивлению вся армия Гергея. Атака венгров назначается на 21 июля. Утром вся наша армия у Уйвароша развернулась в боевой порядок. Одна дивизия пехоты с бригадой конницы составили резерв. В таком порядке армия двинулась вперед по пересеченной местности через кукурузные поля и виноградники. Через несколько верст движения армия свернулась в походную колонну, но, не доходя 6 верст до Дебречина, снова развернулась в боевой порядок. Конница двинулась вперед, оттеснила конные посты неприятеля и подступила к позиции венгров. Две наши конные батареи открыли огонь по 40-орудийной батарее противника и в огневом состязании понесли сильный урон. Только после двух часов дня русская армия в нормальном боевом порядке подошла к полю сражения.