Большое впечатление на еще неопытных заговорщиков произвели ошеломляющие известия об испанской революции. Командир батальона стрелков Рафаэль Риего поднял восстание и заставил короля присягнуть конституции и созвать парламент. Военная революция «наподобие гишпанской» стала будоражить умы наиболее радикальных офицеров. Умеренный в общем «Союз благоденствия» был распущен с тем только, чтобы создать более действенные революционные организации. В Петербурге в 1821 году создается Северное общество во главе с Сергеем Трубецким и Никитой Муравьевым. В Тульчине, на Украине, тогда же образуется Южное общество, организатором которого и идейным вождем стал Пестель.
К этому времени он уже более семи лет пробыл в должности адъютанта главнокомандующего. Впоследствии выяснилось, что в списке «Союза благоденствия», попавшего в руки царя с помощью доносчика, была и фамилия Пестеля. Но не столько ставший известным царю роспуск этого тайного общества, сколько блестящее выполнение разведывательного задания о греческом восстании 1821 года отчасти оправдало в глазах Александра I молодого подполковника. Когда министр иностранных дел Нессельроде поинтересовался, какой дипломат составил столь проницательный документ о положении Греции, царь ответил:
— Не более и не менее как армейский подполковник. Да, вот какие у меня служат в армии подполковники.
Вскоре Пестель производится в полковники и назначается командиром худшего во 2-й армии Вятского полка, известного казнокрадством начальства и дезертирством солдат.
Новый полковой командир начал с того, что заменил прежних командиров по-настоящему деятельными и дисциплинированными офицерами. Одновременно он сразу же позаботился о солдатском питании и одежде — для этого пришлось затратить даже собственные средства. Не удивительно, что среди «нижних чинов» резко сократились болезни, прекратилось дезертирство. На «высочайшем» смотре Вятский полк прошел церемониальным маршем одним из лучших.
Гораздо энергичнее, чем парадными упражнениями, Пестель занимался в это время делами тайного общества. Когда потом следственный Комитет задавал вопрос: «Кто из членов наиболее стремился к распространению и утверждению мнений, и к самому начатию действий общества советами, сочинениями и влиянием своим на других», ответ нередко гласил: «Один Пестель».
— Из всех нас он один в течение почти 10 лет, не ослабевая ни на одну минуту, упорно трудился над делом тайного общества. Один раз доказав себе, что тайное общество — верный способ для достижения желаемой цели, он с ним слил все свое существование, — рассказывал Иван Якушкин.
