Барон Нольде — храбрый и решительный гусар, хорошо зарекомендовавший себя в прошлую кампанию против французов, вызывал у Бенкендорфа доверие. Они познакомились в сентябре 1805 года, когда император прислал Нольде перед своим отъездом за границу. Император Александр в депеше давал последние инструкции графу Толстому, как ему следует вести себя с прусской королевской четой. Одновременно он оставлял Нольде офицером связи при штабе отдельного корпуса.
Через три дня после того, как коляска повезла императора к месту страшного позора — Аустерлицкой битве, граф Толстой погрузил корпус на корабли и направился морем из Кронштадта в Ревель, а оттуда в Шведскую Померанию. Во главе мощной военной силы более чем в двадцать тысяч строевых чинов стояли проверенные в боях генералы и офицеры — генералы граф Остерман, Кожин и Вердеревский, генерал-квартирмейстер Берг, Ливен и Неверовский. Вместе с Бенкендорфом на флагманский корабль сел и недавно получивший чин бригад-майора Михаил Воронцов. Флотилией командовал адмирал Тет. Основную часть войска погрузили на такие большие корабли, как «Благодать», «Сильный», «Принц Карл», «Европа», «Архистратиг Михаил», «Зачатие Святой Анны» и другие. В поддержку им были выделены фрегаты «Счастливый», «Богоявление Господне», «Тихвинская Богородица», «Легкий»… Граф Толстой и адмирал Тет наняли еще около ста пятидесяти купеческих суден. Эти плавсредства должны были перебросить корпус, в который входили лейб-кирасирский полк, Курляндский драгунский, Изюмский гусарский и два казачьих, которым была придана лейб-казачья Уральская сотня. Из гренадерских граф Толстой получил в свое распоряжение Павловский и Санкт-Петербургский, Белозерский, Рязанский и Кексгольмский мушкетерские, третий морской, первый и двадцатый егерские.
Буря обрушилась внезапно. Ничто не предвещало непогоды. Ярость вырвавшейся на волю стихии разметала флот. Матросы и солдаты боролись с разбушевавшимися волнами в течение нескольких часов. Вот тогда-то Бенкендорф сумел оценить мужество Воронцова и Нольде в полной мере. Эти два аристократа выполняли приказы морских офицеров, как простые матросы. Откуда только взялась сила и сноровка! Потери были, конечно, немалыми, особенно среди казаков. Четыре сотни нашли свою смерть в обезумевших водах. Но все-таки адмирал Тет сумел собрать флотилию и пристать к берегам Померании. Войска окончательно собрались у Стральзунда.
Император Александр желал во что бы то ни стало поддержать хорошие отношения с Пруссией и укрепить заключенный в Потсдаме с королем Пруссии военный союз. Граф Толстой был вызван в Берлин. Его сопровождали граф Остерман, Нольде и Бенкендорф. Шведский король Густав Адольф преследовал собственные цели, и Толстому в соответствии с приказом императора пришлось идти в Ганновер. Население встречало русских радостно, считая их надежной гарантией против угрожавших французов. Со дня на день русские войска ожидали прибытия союзников-англичан под командованием генерала Дона и лорда Каткарта. Колебания и сомнения англичан и шведов послужили причиной запоздалого решения оборонять переправы через Эмс и атаковать Гамельн. В Люнебурге русские узнали от прибывшего туда генерал-адъютанта князя Гагарина об аустерлицком несчастье. Воронцов, Нарышкин и Бенкендорф не сразу поверили в происшедшее, но поведение англичан и шведов вскоре подтвердило размеры случившейся катастрофы.