Между тем еще прежде, 18 июня, генерал Фермор, шедший из Либавы, где присоединились к нему подвезенные морем полки, переступил прусскую границу, направляясь к Мемелю, и 20 числа начал обстреливать этот город; 24 числа Мемель сдался на условии, чтоб гарнизон был выпущен с оружием.
В Царском Селе 6 июля праздновали взятие Мемеля, отправляли благодарственный молебен "за дарованное от всевышнего благословение в самом начале здешнему оружию"; но это благословение послано было отряду войска, а главная армия с фельдмаршалом Апраксиным не переступала за границы. 15 июля Бестужев опять должен был писать Апраксину: "Беспредельная моя к вашему превосходительству откровенность не позволяет мне от вас скрыть, каким образом здесь генерально весьма сожалеют, что недостаток провианта вашему превосходительству воспрепятствовал в неприятельскую землю и в дело до сих пор вступить, которым обстоятельством господин Левальд (прусский фельдмаршал), пользуясь, уже ретироваться начал. Сие сожаление умножается еще и тем опасением, чтоб он между тем и совсем из Пруссии не ушел, что был бы такою утратою, которая завоеванием Кенигсберга и целой Пруссии награждена быть не могла б и отчего Бог знает какие толкования произошли б. Совершенное мое к вашему превосходительству усердие побуждает меня и то не утаить, что в день конференции на вечер ее императ. величество, вышед в залу, за отсутствием других ко мне, к князь Никите Юрьевичу (Трубецкому), к Александру Борисовичу (Бутурлину) и к князь Михаилу Михайловичу (Голицыну) с великим неудовольствием отзываться изволила, что ваше превосходительство так долго в Польше мешкает".
18 июля идет новое письмо от канцлера к фельдмаршалу: "Должность истинно преданного друга требует от меня вашему превосходительству, хотя с крайним сожалением и в такой же конфиденции, не скрыть, что, несмотря на всю строгость изданного в народе в вашу пользу запретительного указа, медлительство вашего марша, следовательно, и военных операций начинает здесь уже по всему городу вашему превосходительству весьма предосудительные рассуждения производить, кои даже до того простираются, что награждение обещают, кто бы российскую пропавшую армию нашел. Правда, подобные превратные толкования чинятся от незнания встречающихся вашему превосходительству в том затруднений. Но как со всем тем они вашему превосходительству всегда вредят и вредить могут, то я советовал бы, несмотря на подаваемые вам иногда с какой другой стороны в том успокоения, преодолевая по возможности случающиеся трудности, вашими маршем и операциями ускорять и тем самым выше изображенные толкования пресечь и всем рот запереть".
Наконец, от 19 июля было получено известие из главной армии, что она с 14 числа находится при Вержболове, в полумиле только от прусских границ, и дожидается остальных войск, которые за теснотою дорог вместе идти не могли. При публиковании этого известия приложены были причины, почему армия двигалась так медленно: "Великие препятствия и трудности, кои замедлили поход наш до Ковны, не могут никак в сравнение поставлены быть с теми, кои нам от Ковны до сего места преодолевать надлежало. До того места были у нас с великими иждивениями запасенные магазины; и впереди благоразумие и близость прусских войск не дозволили учредить оные. Несносные жары, кои собою поход чинят трудным, лишили нас еще способа получать провиант и фураж водою, ибо оттого реки так обмелели, что суда проходить не могут. Необходимость была свозить к армии провиант на обывательских подводах, что, сколько труда, столько ж и времени требовало".
20 июля главная армия перешла прусские границы, и немедленно начались небольшие стычки с неприятелем, а между тем Фермор из Мемеля занял Тильзит и шел для соединения с фельдмаршалом; всего русского войска, вошедшего в прусские границы, полагалось по спискам до 135000 человек, но в действительности было гораздо менее.
Наконец 28 августа жители Петербурга были разбужены в четыре часа утра пушечною пальбою, насчитали 101 выстрел: накануне в 9 часов вечера в Царское Село, где жила императрица, прискакал с трубящими почтальонами курьер генерал-майор Петр Ив. Панин, привез известие о большой победе, одержанной 19 августа русским войском над прусским фельдмаршалом Левальдом на берегах Прегеля при деревне Грос-Егерсдорф. Апраксин так описывал дело.
17 числа неприятель занял лес не далее мили от русской армии с намерением мешать дальнейшему движению русских и три дня сряду показывал вид, что хочет напасть на них. 19 числа в пятом часу пополуночи, когда русские начали выступать в поход и проходили через лес, неприятель также начал выступать из лесу и приближаться к русским полкам в наилучшем порядке при сильной пушечной пальбе; и через полчаса, приблизясь к русскому фронту, напал "с такою фуриею сперва на левое крыло, а потом и на правое, что писать нельзя". Огонь из мелкого ружья беспрерывно с обеих сторон продолжался около трех часов. "Я признаться должен, - писал Апраксин, - что во все то время, невзирая на мужество и храбрость как генералитета, штаб - и обер-офицеров, так и всех солдат и на великое действо новоизобретенных графом Шуваловым секретных гаубиц (которые толикую пользу приносят, что, конечно, за такой его труд он вашего императ. величества высочайшую милость и награждения заслуживает), о победе ничего решительного предвидеть нельзя было, тем паче что вашего императ. величества славное войско, находясь в марше, за множеством обозов не с такою способностью построено и употреблено быть могло, как того желалось и постановлено было". Несмотря на то, неприятель разбит, рассеян и прогнат легкими войсками через реку Прегель до прежнего его лагеря под Велау. Такой жестокой битвы еще не бывало в Европе, по свидетельству иностранных волонтеров, особенно австрийского фельдмаршала лейтенанта С. Андрэ. С нашей стороны урон еще неизвестен; но считаются между убитыми командовавший левым крылом генерал Василий Лопухин, о котором Апраксин без слез вспомнить не мог, генерал-поручик Зыбин и бригадир Капнист; ранены генерал-лейтенанты Юрий и Матвей Ливены и Матвей Толстой; генерал-майоры - Дебоскет, Вильбуа, Мантейфель, Веймарн и бригадир Племянников; но все неопасно. Неприятель потерял 8 пушек, три гаубицы и 18 полковых пушек, пленных у него взято более 600 человек, в том числе 8 обер-офицеров, дезертиров приведено более 300 человек. О присланном с известием о победе генерал-майоре Панине Апраксин писал, что он был при нем во все время похода дежурным генералом, нес великие труды и много помогал ему, фельдмаршалу, во время сражения: куда сам фельдмаршал поспеть не мог, всюду посылал Панина для уговаривания и ободрения людей, так что тот находился в самом сильном огне. "Да и со временем, - прибавляет Апраксин, - по смелости и храбрости его великим генералом быть может; словом сказать, все вашего императ. величества подданные в вверенной мне армии при сем сражении всякий по своему званию так себя вели, как рабская должность природной их государыни требовала. Волонтеры, а именно князь Репнин и граф Брюс и Апраксин, ревностью и неустрашимостью своею також себя отличали, и потому, повергая весь генералитет (особливо всех молодых генералов, кои истинно весьма храбро поступали и в таком огне были, что под иным лошади по две убито или ранено, а генерал-майор Вильбуа хотя и ранен был в голове, однако до окончания всего дела с лошади не сошел, и обретающегося при мне волонтером голштинской его императ высочества службы поручика Надастия, который так смели храбр и толикую к службе охоту имеет, что не токмо во всех партиях и при авангарде находился, но и везде отлично и неустрашимо поступал), також штаб - и обер-офицеров и все войско к монаршеским вашего императ. величества стопам, препоручаю всевысочайшей материнской щедрости. Чужестранные волонтеры: вначале римско-императорский генерал-фельдмаршал лейтенант барон С. Андрэ с находящимися при нем штаб - и обер-офицерами весьма себя отличил, французские полковники Фитингоф, особливо же Лопиталь и саксонский полковник Ламсдорф с их офицерами також поступками своими храбрыми немалую похвалу заслужили. Что ж до меня принадлежит, то я так, как пред самим Богом, вашему величеству признаюсь, что я в такой грусти сперва находился, когда с такою фуриею и порядком неприятель нас в марше атаковал, что я за обозами вдруг не с тою пользою везде действовать мог, как расположено было, что я в такой огонь себя отваживал, где около меня гвардии сержант Курсель убит и гренадер два человека ранено, вахмейстер гусарский убит и несколько человек офицеров и гусар ранено ж, також и подо мною лошадь - одним словом, в толикой был опасности, что одна только Божия десница меня сохранила, ибо я хотел лучше своею кровью верность свою запечатать, чем неудачу какую видеть".