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