И начальство не прогадало. Видоковская Сюртэ за два десятка лет своего существования изобличила и отправила за решётку (а иных и на гильотину) тысячи преступников, фактически радикально изменив сами принципы борьбы с преступностью. Конечно, заслуга в этом, прежде всего, самого Видока. Он поистине стоял у истоков европейской криминалистики.
А ещё он стал легендой добропорядочного Парижа — как прежде был легендой криминального подполья. Его принимали в лучших домах и великосветских салонах, причём смена режима, с бонапартистского на роялистский, в этом смысле ничего не изменила. С ним общались и даже приятельствовали Оноре де Бальзак, Теофиль Готье, Александр Дюма. Первые красавицы эпохи дарили бывшему каторжнику свою благосклонность. Так, ходили слухи, что у Видока был роман с княгиней Багратион, урождённой графиней Скавронской — вдовой героя Отечественной войны 1812 года генерала П.И. Багратиона.
Екатерина Павловна Багратион, внучатая племянница князя Потёмкина. Её называли «Прекрасным голым ангелом» («Le bel ange nu»), поскольку она часто появлялась на балах в прозрачных туалетах, или «Белой кошечкой» («Chatte blanche») — за «кошачью» чувственность и непрекращающиеся любовные похождения. В 1805 году она навсегда оставила Россию и уехала в Европу. У неё был роман с австрийским министром иностранных дел и будущим канцлером князем Клеменсом фон Меттернихом (от которого она родила дочь), с принцем Вюртембергским и другими сиятельными и даже коронованными особами. Княгиню подозревали в том, что она выполняла конфиденциальные поручения русского (и не только) правительства, особенно во время Венского конгресса.
В 1815–1818 годах «Белая кошечка» проживала в Париже, на Елисейских полях. Её роскошный салон по улице Фобур Сент-Оноре, 45, блистал знаменитостями — писателями, художниками, светскими львами и львицами. Бывал здесь и шеф Сюртэ. Правда, неизвестно, привлекала ли его слава и красота «Прекрасного голого ангела», или он посещал салон по профессиональной необходимости: вряд ли французская полиция могла оставить без внимания женщину, которую подозревали в связях с иностранными секретными службами. Так или иначе, если слухи были справедливы, Видок оказался в компании с князьями, министрами (возможно, и с императорами). Неплохая карьера для бывшего каторжника, сына скромного булочника из Арраса.
Пикантность ситуации заключалась в том, что Видок в это время всё ещё числился преступником — над ним по-прежнему довлел приговор за побег с каторги. Лишь через шесть лет после образования Сюртэ, в 1818 году, уже во времена Реставрации, король Людовик XVIII особым указом помиловал его. Разумеется, это была формальность, но этой формальности Эжен Франсуа Видок ждал с нетерпением долгие годы. Правда, его радость от помилования была омрачена тем фактом, что указ не получил необходимого по закону утверждения.