Вулси и Екатерина тщательно следили за Генрихом. Он и прежде имел любовниц, но никогда не афишировал свои отношения с ними. Появление при дворе леди, с которой он проводил по несколько часов в день, произвело необычайный переполох. Анна и Генрих решили отправить к папе Клименту VII специального королевского посланника, который должен был действовать независимо от постоянного посла, назначенного Вулси. В его задачи входило не только добиться признания недействительным нынешнего брака короля, но и получить разрешение на повторный брак. Для исполнения этого деликатного поручения был вызван давно отошедший от дел доктор Уильям Найт, которому было уже за семьдесят. Для него подготовили два совершенно различных пакета инструкций. Первый, в котором не содержалось никакого упоминания о новом браке, следовало предъявить в Компьене Вулси по пути в Рим; во втором были записаны секретные поручения Найта. Как и приказал Генрих, Найт показал Вулси фальшивые инструкции, и тот сразу понял, что они составлены «некими невежественными мирянами». Кардинал поспешил домой, чтобы уточнить инструкции и таким образом узнал все. Но хотя теперь он взял руководство переговорами с папской курией в свои руки, все усилия оказались безрезультатными. Папский легат, кардинал Кампеджо, посланный в Англию, чтобы разобраться в деле, использовал все возможные предлоги, дабы отложить принятие решения по вопросу о разводе короля. Теперь, когда Италия попала в руки Габсбургов, папа находился во власти имперских солдат. В мае 1527 г. они шокировали всю Европу, захватив и разграбив Рим. Папа стал фактически пленником Карла V, твердо решившего не допустить развода Генриха со своей теткой.
Эти неудачи окончательно подорвали влияние Булей. Генрих прибег к помощи новых советников. Своим секретарем он назначил сторонника герцога Норфолка, доктора Стивена Гардинера. Вскоре после этого доктор Томас Кранмер, молодой богослов из Кембриджа и друг Болейнов, сделал Гардинеру предложение: изъять вопрос о законности брака короля из рассмотрения юристов и опросить университеты Европы. Король сразу же ухватился за эту идею. Кранмер удостоился аудиенции Генриха и заслужил благодарность короля. Во все университеты Европы были отправлены гонцы с письмами. В то же время король в послании парламенту, первом за шесть лет, сообщил о том, что желает играть более активную роль в планируемых преобразованиях. За их проведение взялись уже Норфолк и Гардинер, а не Вулси. Впавший в немилость Булей удалился в отставку в свою Йоркскую епархию, которую он ни разу не посещал. Однажды кардинал приехал в Графтон, чтобы увидеться с королем. Но, войдя во дворец, он увидел там Анну; Норфолк грубо оскорбил его, и Вулси ушел, так и не получив аудиенции.
9 октября 1529 г. Вулси получил еще один удар — обвинение суда Королевской скамьи по II статуту «De Praemunire», изданному в правление Ричарда II. Этот законодательный акт был принят парламентом в 1393 г. с целью обеспечить преимущество юрисдикции королевских судов над церковными судами. Вулси сам неоднократно пользовался парламентскими статутами, они служили его излюбленным инструментом для взыскания денег за юридические нарушения в королевскую казну. В соответствии со вторым статутом «De Praemunire», любой, кто обращается в римский суд «за отлучениями, буллами или другими документами, затрагивающими короля, королевскую власть или королевство, лишается королевской защиты, а его имущество конфискуется в пользу короля». Пока суд Королевской скамьи рассматривал дело, Норфолк и Суффолк явились к Вулси, чтобы забрать Большую государственную печать в знак того, что он уже не является лордом-канцлером. Вулси запротестовал, утверждая, что он был назначен пожизненно. На следующий день они пришли снова, имея при себе письма, подписанные королем. Когда посетители ушли, забрав с собой печать, некогда могущественный кардинал не выдержал — его нашли плачущим и жалующимся на невзгоды.