Служба Бенкендорфа сработала чётко: едва Кюстин приступил к написанию скандальной книги, Третье отделение было предупреждено о её предполагаемой антироссийской направленности90. Когда же сочинение, наконец, вышло, его отправили в Петербург ближайшим пароходом из Гавра. И хотя всего за полгода до этого Бенкендорф писал графу Уварову, что «при свободном книгопечатании во Франции русское правительство не может оскорбляться частными неприязненными отзывами французских писателей»91, именно по его настоянию в России на книгу Кюстина было наложено «строжайшее запрещение»92. (Однако это не помешало её популярности: в течение месяца-другого «весь аристократический круг её прочёл, а кто не прочёл, не сознается в том из тона»93.) «Опасное сочинение» уподобляли «факелу, способному разжечь войну между нами и Европой», поэтому для борьбы с его воздействием на Запад был создан целый негласный комитет. В него вошли высшие сановники империи: министр иностранных дел К. В. Нессельроде, министр просвещения С. С. Уваров, министр государственных имуществ П. Д. Киселёв, управляющий Вторым отделением императорской канцелярии Д. Н. Блудов и, конечно, А. X. Бенкендорф, которому и довелось координировать ведение полемики с разошедшимся по всей Европе сочинением.
Окунувшись в эти заботы, Бенкендорф пришёл к выводу о необходимости «продолжать опровержение книг и статей против России, печатаемых за границею», — однако «не по влиянию правительства». Куда лучше было бы, считал он, чтобы «литераторы… сами по себе следили за подобными статьями и опровергали оные. Приискивать же таких писателей и иметь их под своим влиянием неприлично достоинству нашего правительства, которое, тем не менее, всегда с благодарностью обратит внимание на писателей, трудящихся по собственной воле в пользу оного, но не может и не должно вмешиваться в это дело, дабы не показать, что правительство имеет надобность в защитниках». Такая форма «вмешательства», как подкуп журналов и газет «для помещения в оных нам угодных статей», по мнению Бенкендорфа, не согласовывалась «с достоинством и всегдашним благородством нашего правительства»94. Однако тем публицистам, которые были готовы выступить с критикой Кюстина, ведомство Бенкендорфа всё же оказывало посильную помощь. Во Франции агент Я. Н. Толстой пристраивал в печать брошюру, вышедшую из-под пера сотрудника Министерства иностранных дел К. К. Лабенского, выискивал французских авторов, возмущённых книгой Кюстина, да и сам анонимно выступил с двумя сочинениями, направленными против «диатриб антирусской прессы»95.
В Германии у Бенкендорфа также был надёжный человек — барон Карл Швейцер. Однако при всём его мастерстве в добывании информации барон оказался посредственным агентом влияния. Зато с предложениями проплатить свои публикации в немецкой прессе к Бенкендорфу обратился видный представитель «торгового» периода русской литературы, Н. И. Греч, путешествовавший тогда с семьёй по Европе (заодно он просил возместить значительную долю своих издержек на путешествие). Бенкендорф, отказав в материальной помощи, идею вести полемику одобрил, что, однако, не пошло на пользу: тщеславный Греч в одной из статей в немецкой прессе похвастался, что ему «сверху» поручено составить опровержение на сочинение маркиза, что он уже приступил к этому труду и получает необходимые материалы из официальных источников. Получалось, что оспаривание личного мнения французского путешественника заказано и оплачено правительством России. Бенкендорф был возмущён: «До чего доводит самолюбие и хвастливость лиц, которые по своему быту в обществе обязаны были бы все свои поступки окружать приличною осторожностью!» Он просил Дубельта передать Гречу, чтобы тот поступал «как хочет и как знает», а с самим шефом жандармов переписку на эту тему прекратил96.
Поиски знающего и умелого автора, готового использовать интерес Западной Европы к сочинению Кюстина для исправления невыгодного для России общественного мнения, вывели Бенкендорфа на Фёдора Ивановича Тютчева. Тот обладал большим дипломатическим опытом, причём приобрёл его именно в Германии.