Между учителем и учеником наметилась борьба, и Панин даже жаловался Екатерине, что вмешательство Бестужева в государственные дела заставит просить его об отставке. Конечно же, Екатерина предпочла Бестужеву Панина, но это решение доставило ей чувство неловкости. Она очень ценила и уважала старика Бестужева и не могла просто так выбросить его на обочину дороги. Бестужев, кстати, в отличие от Панина, не страдал конституционалистскими «замашками» и не предлагал учредить при Екатерине так называемый Имперский совет — орган, ограничивающий её полномочия как самодержавной императрицы. Она яростно защищала Бестужева от клеветы, выставлявшей его человеком продажным:
Так что Екатерина некоторое время должна была терпеть бывшего великого канцлера, а он, не привыкший жертвовать своими убеждениями, понимая, что своим упрямством досаждает императрице и создаёт для неё дополнительные трудности, должен был прибегать к старому испытанному средству всех царедворцев — к лести и угодничеству.
Сильное раздражение у Екатерины вызвало вмешательство Бестужева-Рюмина в церковные дела, в частности, в так называемое дело Арсения Мацеевича (1697—1772). Ростовский архиерей Арсений Мацеевич был своеобразным протопопом Аввакумом XVIII века. При Петре III монастырские и некоторые церковные земли были секвестрированы, но при Екатерине они снова стали возвращаться церкви. Но Екатерина была вынуждена признать справедливость указа бывшего супруга и всячески стала тормозить процесс возвращения церкви секвестрированных земель. Для упорядочения этого вопроса императрица назначила специальную комиссию, которая снова занялась переписью возвращённого церкви достояния, что вызвало со стороны воинственного Арсения естественные подозрения и резкие выпады против новой «неправильной», по его мнению, императрицы. Синод вместе с Екатериной, усмотревшей в этом выпаде оскорбление её чести и достоинства, решил наказать строптивого архиерея, лишить его архиерейского сана и сослать в отдалённый монастырь. Перепуганный Арсений Мацеевич, и ранее, при Елизавете, обращавшийся к Бестужеву-Рюмину за помощью, написал ему письмо.
Справедливости ради следует отметить, что граф Алексей Петрович, к старости благоволивший православной церкви, ни в коей мере не заступаясь за бедного Мацеевича, написал Екатерине вполне мягкое письмо с рекомендациями затушевать это дело и оставить старика в покое, чтобы, как он выразился, не разворошить весь церковный муравейник. Он просто
Бестужев, ничтоже сумняшеся, попытался успокоить раздражение Екатерины и снова написал ей: