Тем не менее даже небольшие силы прорвали вражеское кольцо. 30 августа Нечволодов вышиб немцев из г. Вилленберга. Как раз на этом участке пробивалась из окружения русская конница, атака помогла ей пересечь линию фронта. Сирелиус разметал неплотные германские заслоны и взял Найденбург. У немцев поднялся переполох. Только утром Гинденбург доложил в ставку о блестящей победе, и на тебе! Но удары были слишком слабыми и разрозненными. Против Сирелиуса стягивалось 5 дивизий, ему пришлось отступить. Нечволодов тоже получил приказ отходить.
Только войска Ренненкампфа, громя выставленные против них части кавалерии и ландштурма, неудержимо продвигались вперед. К 31 августа они вышли на ближние подступы к Кенигсбергу, заняли Фридланд (Правдинск) и городишко Растенбург (пока еще неприметный – он станет знаменитым лишь во Вторую мировую как ставка Гитлера). А конный корпус хана Нахичеванского и кавалерийская дивизия Гурко докатились до Алленштайна. Снова увидели чистенький, вполне мирный город. Жители вежливо раскланивались, а на вопросы о русских недоуменно пожимали плечами – вроде, тут их никогда и не было. Жилинский уже направил Ренненкампфу новый приказ. Писал, что Самсонова постигла неудача, требовал вернуть кавалерию из рейда. Но командующий армией рассудил иначе – раз уж его конница очутилась в тылах противника, велел ей погулять как следует, взрывать железнодорожные пути, дамбы, порушить станции и линии связи.
Эти прорывы вызвали у немцев изрядный переполох. Поднимались ложные тревоги – «Русские идут!» Открывали огонь по своим, были жертвы. При ночном шуме в Найденбурге генерал Моргентау удрал босиком, надев ремень с кобурой поверх белья. Зато на окруженцев началась настоящая охота. К солдатам подключились полиция, егеря, штатские добровольцы с ружьями и собаками. Очевидцы описывали, как тяжелораненых пристреливали, забивали прикладами, «стрельба по нашим санитарным отрядам и полевым лазаретам стала обычным явлением». Над пленными измывались, избивали их, впрягали в трофейные пушки вместо лошадей и заставляли тащить. В плен попало 9 генералов. В штабе 8-й армии Людендорф грубо насмехался над Мартосом. Гинденбург повел себя благородно, пожал руку, сказал: «Я желаю вам более счастливых дней». Приказал вернуть наградную золотую саблю, но так и не вернули. С Клюевым, сдавшим подчиненных, обращались куда лучше.
Германская пропаганда непомерно раздула масштабы