Вместе с своим письмом Бестужев послал еще письмо великой княгини, в котором она также просила Апраксина не медлить более. Веймарн должен был сказать фельдмаршалу, что письмо великой княгини подлинное, чтоб он ни в чем не сомневался. Апраксин сильно рассердился: он надеялся, что получит чрез Веймарна внушения от Бестужева, согласные с его собственным желанием тянуть время, и обманулся: письмо Екатерины отнимало последнюю надежду. Но с надеждами расставаться тяжело человеку. «Это все канцлеровы финты (выдумки)», – сказал он в сердцах и вынул из шкатулки другое, прежнее письмо Екатерины, сличил – одна рука! Делать было нечего больше. В ответном письме канцлеру он отстранял недоразумение, происшедшее от употреблявшегося тогда иностранного слова сентимент, которое означало и мнение, и чувство; Апраксин в своем прежнем письме под переменою сентиментов канцлера разумел перемену мнений, взглядов, а Бестужев счел это упреком в перемене дружеских чувств.
Только 17 мая Апраксин с главным корпусом перешел литовскую границу из Курляндии под Ямышками и 20 числа был в Шавле. 18 вступил в Литву генерал Василий Абрамович Лопухин. Кавалерия шла под начальством генералов Ливена и графа Румянцева. 4 июня войска вошли в Ковно и здесь оставались до 16 числа, потому что от сильных жаров стало умножаться число больных; кроме того, писал фельдмаршал, по причине трудных и узких дорог многое нужно исправить в обозах и отчасти переменить прежние распоряжения. 19 июня почти уже вся армия была за Неманом, 20 переправился сам фельдмаршал.
Между тем еще прежде, 18 июня, генерал Фермор, шедший из Либавы, где присоединились к нему подвезенные морем полки, переступил прусскую границу, направляясь к Мемелю, и 20 числа начал обстреливать этот город; 24 числа Мемель сдался на условии, чтоб гарнизон был выпущен с оружием.
В Царском Селе 6 июля праздновали взятие Мемеля, отправляли благодарственный молебен «за дарованное от всевышнего благословение в самом начале здешнему оружию»; но это благословение послано было отряду войска, а главная армия с фельдмаршалом Апраксиным не переступала за границы. 15 июля Бестужев опять должен был писать Апраксину: «Беспредельная моя к вашему превосходительству откровенность не позволяет мне от вас скрыть, каким образом здесь генерально весьма сожалеют, что недостаток провианта вашему превосходительству воспрепятствовал в неприятельскую землю и в дело до сих пор вступить, которым обстоятельством господин Левальд (прусский фельдмаршал), пользуясь, уже ретироваться начал. Сие сожаление умножается еще и тем опасением, чтоб он между тем и совсем из Пруссии не ушел, что был бы такою утратою, которая завоеванием Кенигсберга и целой Пруссии награждена быть не могла б и отчего Бог знает какие толкования произошли б. Совершенное мое к вашему превосходительству усердие побуждает меня и то не утаить, что в день конференции на вечер ее императ. величество, вышед в залу, за отсутствием других ко мне, к князь Никите Юрьевичу (Трубецкому), к Александру Борисовичу (Бутурлину) и к князь Михаилу Михайловичу (Голицыну) с великим неудовольствием отзываться изволила, что ваше превосходительство так долго в Польше мешкает».
18 июля идет новое письмо от канцлера к фельдмаршалу: «Должность истинно преданного друга требует от меня вашему превосходительству, хотя с крайним сожалением и в такой же конфиденции, не скрыть, что, несмотря на всю строгость изданного в народе в вашу пользу запретительного указа, медлительство вашего марша, следовательно, и военных операций начинает здесь уже по всему городу вашему превосходительству весьма предосудительные рассуждения производить, кои даже до того простираются, что награждение обещают, кто бы российскую пропавшую армию нашел. Правда, подобные превратные толкования чинятся от незнания встречающихся вашему превосходительству в том затруднений. Но как со всем тем они вашему превосходительству всегда вредят и вредить могут, то я советовал бы, несмотря на подаваемые вам иногда с какой другой стороны в том успокоения, преодолевая по возможности случающиеся трудности, вашими маршем и операциями ускорять и тем самым выше изображенные толкования пресечь и всем рот запереть».