21-й корпус уже начал наступать и форсировал реку Нарев, преодолевая отчаянное сопротивление Наревской группировки противника. Первоначально ему оказывала поддержку 10-я танковая дивизия. Однако, как только эту дивизию перебросили на левый фланг, где 19-й корпус развивал стремительное наступление, темпы продвижения 21-го корпуса значительно замедлились. Здесь, как и повсюду, пехота, не имевшая поддержки танков, медленно подавляла оборону противника, державшегося до последнего. Туго пришлось и пехотному полку 10-й танковой дивизии. Изменения плана в последнюю минуту вызвали некоторое замешательство в 19-м корпусе, чьи неопытные войска не имели стратегического опыта. К тому же, передовые части посылали по радио сообщения, в которых преувеличивали свои успехи, что создавало ложную картину происходящего. В результате начало операции оказалось очень рискованным. С 10-й танковой дивизией произошла та же история, что и с 3-й танковой в первый день войны. Ее командиры находились слишком далеко в тылу, чтобы разобраться в ситуации и держать ее под контролем. Ввиду отсутствия управления наступление застопорилось. Танки оставались на своем берегу реки, ожидая паромов или наведения переправы, пехота не могла продвинуться дальше ни на шаг. Лишь к 6 часам вечера 9 сентября на другом берегу оказалось достаточное количество танков, чтобы пехота поднялась в атаку, которая сразу же принесла успех. Гудериан прибыл туда и приказал соорудить мосты для переправы танков на следующий день.
После его отъезда в штаб корпуса, на передовой опять наступило замешательство. Ночью командир 20-й моторизированной дивизии, которой приказано было форсировать реку справа от 10-й танковой, потребовал, чтобы в его распоряжение предоставили мосты, предназначавшиеся Гудерианом для танков. Это требование было удовлетворено. Из-за сильного сопротивления 18-й польской пехотной дивизии, с которой 21-й корпус уже имел неприятное знакомство и которая теперь с боями отступала на юг, продвижение осуществлялось медленно. Теперь настал черед 20-й моторизированной дивизии соединиться с 18-й, обе танковые дивизии начали наступать к реке Буг. И тут же оказалось, что лишенная брони пехота, совершая глубокий рейд, подвергается большому риску. Почти сразу же 20-я моторизированная дивизия запросила помощи, и 10-ю танковую пришлось повернуть ей на выручку. Тем временем, 3-й танковой дивизии, двигавшейся впереди на левом фланге, стала угрожать опасность от остатков Наревской группировки и Подлясской кавалерийской бригады, притаившейся на левом фланге и в тылу в районе Гродно и Белостока. В «Воспоминаниях солдата» Гудериан игнорирует эту угрозу, однако журнал боевых действий 19-го корпуса расценивает ее по-иному. Неринг сразу же встревожился, тем более, что в ночь с 10 на 11 сентября ему со штабом не удалось присоединиться к Гудериану, потому что польские войска перерезали дорогу.