Итак, Рокоссовский лишился самой боеспособной дивизии. С оставшимися силами он продолжил движение по намеченным маршрутам. Вместе со штабом корпуса Константин Константинович выдвинулся вперед на направление движения 35-й танковой дивизии, чтобы проследить за ее переправой через р. Горынь южнее Ровно. Начальник штаба генерал А. Г. Маслов выслал взвод саперов на машинах для подготовки командного пункта. Во время марша через огромный массив густо разросшихся хлебов, достигавших в высоту человеческого роста, Рокоссовский стал замечать, как то в одном, то в другом месте в гуще хлебов появлялись в одиночку, а иногда и группами странно одетые люди, которые при виде штабной колонны быстро скрывались.
Штаб 9-го механизированного корпуса, продолжая движение, вышел к переправе через р. Горынь южнее Ровно. Паром не мог обеспечить по времени переправу частей 35-й танковой дивизии. Рокоссовский приказал командиру дивизии использовать мост у местечка Гоща. Затем штаб корпуса в сопровождении батареи 85-миллиметровых пушек продолжил движение. К концу дня 23 июня из рощи, находившейся в 3 км восточнее Здолбунова, внезапно появились пять танков противника и три автомобиля с пехотой. Батарея 85-миллиметровых орудий немедленно развернулась и изготовилась к бою, но противник его не принял и скрылся в роще. По приказу Рокоссовского штаб корпуса решено было развернуть севернее намеченного места.
Для розыска и установления связи с 19-м и 22-м механизированными корпусами, части которых должны находиться где-то впереди или в стороне от 9-го механизированного корпуса, Рокоссовский направил разведгруппы, возглавляемые офицерами штаба корпуса. С одной из таких групп выехал начальник штаба корпуса генерал Маслов. Вскоре разведывательные группы вернулись и сообщили, что части 22-го механизированного корпуса генерала С. М. Кондрусева движутся в направлении Ковеля и передовыми отрядами ведут бой севернее Луцка. 19-й механизированный корпус генерала Н. В. Фекленко в это время продвигался на Дубно. Генерал Маслов, также возвратившийся в штаб корпуса, доложил Рокоссовскому: