Вязьмитинов не обладал, по-видимому, ни чувством юмора, ни умением ценить птицу по полету. Он не внял настояниям Медокса, и последний поплатился за свои проделки тринадцатилетним знакомством сначала с Петропавловской, а потом с Шлиссельбургской крепостью. Впрочем, выпущенный на свободу, Медокс очень скоро заручился доверием III Отделения и, присоединив к своим старым приемам еще и провокацию, показал большой размах и инициативу.
В 1829 году Медокс, в чине рядового, очутился в Иркутске, где тогда служил городничим А. Н. Муравьев, осужденный по делу декабристов и затем помилованный, но оставшийся под сильным подозрением и окруженный шпионами. К последним присоединился и Медокс, втершийся в дом к Муравьеву, прикинувшись влюбленным в сестру его жены.
Наблюдая за Муравьевым и его домашними, Медокс заметил, что они поддерживают нелегальные сношения с Петровским заводом, где находились осужденные декабристы. Донеся об этом в III Отделение, Медокс решил продолжить деятельность такого рода и в 1832 году соорудил провокацию большого масштаба.
По его словам, среди нелегальной переписки декабристов, шедшей через дом Муравьева, ему удалось случайно найти шифрованные письма. Разобрав шифр, он узнал, что в обеих столицах существует обширное тайное общество «Союз великого дела», поставившее своей задачей продолжить дело декабристов и находящееся в постоянных сношениях с Петровским заводом. Для большей важности Медокс, следуя своему старому рецепту, сфабриковал по выдуманному им шифру письмо от имени декабриста Юшневского. В письме этом Юшневский рассуждал о делах нового общества, и важность находки, таким образом, становилась несомненной.
Запуганное призраком революции, правительство попалось на удочку и после различных прений и совещаний отправило к Медоксу специального посланца, ротмистра Вохина. Тот устроил Медоксу поездку в Петровский завод, где, пользуясь знакомством с женой Юшневского, Медокс должен был вступить в сношения с заговорщиками. Медокс перезнакомился с петровскими декабристами, а по возвращении представил Вохину подробный дневник своего путешествия, конечно подтверждавший существование заговора. В качестве же вещественного доказательства он сфабриковал специальный «купон», который должен был ему, как члену «Союза великого дела», открыть доступ к столичным кругам тайного общества.