Все больше накапливался в душе Бестужева протест против казенщины, муштры. С гвардией он проделал в 1821–1822 годах бессмысленный поход в нищие российские западные губернии (первоначальный замысел у Александра I был бросить русские войска на подавление революции в Пьемонте), цель которого была рассеять воинские силы, вывести их из столицы, отвлечь умы после бунта в Семеновском полку. Бестужев же перед тем, на свой страх и риск, посетил в Кронштадте мятежный полк, уже находившийся под арестом и ждавший отправки в Свеаборг: хотелось проникнуть в психологию неповиновения, протеста, гордого несения кары. Личное желание посвятить себя высокому проявлялось у Бестужева в самых различных формах. Миролюбиво настроенный Федор Глинка свидетельствовал в своих ответах на вопросы Следственной комиссии: "Александр Бестужев — человек с головой романтической… Я ходил задумавшись, а он — рыцарским шагом и, встретясь, говорил мне: Воевать! Воевать!" Вскоре всех окружающих людей он стал оценивать с этой точки зрения.
Бестужев вступил в Северное общество во второй половине 1823 года и занял в нем радикальную республиканскую позицию. Рылеев стал самым близким его другом. Накануне восстания они жили в одном доме. На "русских завтраках" у Рылеева (кочан кислой капусты, хлеб и водка) собирались единомышленники, принятые в тайное общество, и многие литераторы оппозиционных настроений.