16 августа границу Восточной Пруссии пересекла конница 1-й армии Ренненкампфа. На самом северном фланге, в полосе будущего движения XX корпуса, Неман форсировала Сводная кавалерийская бригада генерала Орановского. Ее полки успешно заняли Шилленен (ныне Победино) и расположились там на ночлег, закрепившись на отбитых немецких позициях. Чуть южнее государственную границу перешли дивизии Хана Нахичеванского. Ренненкампф возлагал на корпус большие надежды, в своем приказе он требовал от этого отряда стремительного и глубокого маневра: «Коннице... перейдя границу, решительно наступать в охват левого фланга расположения противника, стремясь выяснить его силы и перерезать железнодорожные пути». Гвардейцы двинулись широким веером вглубь вражеской территории, отбросили мелкие немецкие заставы и заняли Пилькаллен (ныне Добровольск), где Нахичеванский и остановил полки на ночевку под круговой охраной.