Под давлением опасности гордый архиепископ Гвидон, епископы и клир обратились за помощью в Рим, что было явным признаком подчинения. Умеренный и чуждый интересам ломбардских революционеров папа Виктор II (1055–1057 гг.), немец по происхождению, встал на сторону миланского духовенства и на синодальном собрании в Фонтанетто проклял патаренов и их лидеров. Но Виктор II вскоре умер, а папа Стефан IX (1057–1059 гг.) был ставленником Гильдебранда (будущего папы Григория VII). В это время возникло насмешливое прозвище pataria, потому что демагоги вербовали своих сторонников преимущественно на толкучем рынке, где торговали всяким тряпьем (pattaria). На одном из римских соборов в 1057 г. Ариальд в черных красках изобразил симонию и мятежность миланского духовенства. Стефан IX протянул руку помощи движению и эксплуатировал его в интересах церковной политики. Папские делегаты (Гильдебранд и др.) посетили очаг движения, чтобы сильнее раздуть пламя. В Милане отношения партий сильно обострились. Демагоги составили грандиозный заговор, все члены которого поклялись довести дело истребления «ереси» до конца; священников принудили к отказу от особенностей местного культа. В Бреши, Пьяченце, Парме вооруженная буржуазия захватила власть и вела войну со своими сеньорами. В 1059 г. миланский митрополит снова обратился к римской курии за помощью. Легаты папы Николая II (1059–1061 гг.) Ансельм Луккский и Петр Дамиани занялись переустройством церкви. Но это бесцеремонное вмешательство Рима вызвало негодование населения. В одной из горячих стычек вождь патаренов Ландульф получил смертельный удар. Его заменил его брат Эрлембальд, снискавший удивление даже среди врагов. Под влиянием Ариальда он отказался от монашеской рясы, в которую намеревался облечься, и посвятил свой меч «порабощенной церкви и воле Рима». Получив из рук папы Александра II (1061–1073 гг.) благословение и знамя св. Петра, Эрлембальд явился в Милан, намереваясь бичевать духовенство «скорпионами» и «пожрать его, подобно саранче». В этот период движения (1065 г.) в рядах патаренов появляются рыцари и священники. Вообще состав последователей движения часто менялся из-за чрезвычайного разнообразия интересов, а отчисти и вследствие непостоянства толпы и подкупов. Возвращение Эрлембальда было ознаменовано новыми битвами, преследованиями симонистов и николаитов (женатых священников), нападениями на церкви и святотатствами. Папская булла призвала верующих к насилиям против еретиков и запрещала народу слушать мессы симонистов и николаитов. Однако оппозиция собралась с силами и выгнала революционеров из города; во время бегства Ариальд был убит священниками (1077 г.). Политика Рима по отношению к патаренам менялась в зависимости от обстоятельств: когда гроза собиралась за Альпами (движение перекинулось на Францию) или на норманнской границе, папа приостанавливал народное мщение и даже умерял свои требования по отношению к духовенству. Замещение вакантного миланского престола в 1071 г. дало агитации новую конкретную цель: борьбу против королевской инвеституры во имя прав апостольского главы церкви.