Прося о разрешении на новый брак, царь ссылался на то, что фактически он так и не вступил в брак со своей третьей женой («девства не разрешил»). 29 апреля 1572 года церковный собор позволил царю «ради его теплого умиления и покаяния» вступить в четвертый брак. На царя была наложена «епитимия»: в течение первого года ему не разрешалось входить в церковь (он мог быть допущен туда лишь на Пасху), во второй год разрешалось стоять в церкви с «припадающими» — грешниками, которые должны были выстаивать службу на коленях, и лишь на третий год он мог стоять в церкви вместе с верующими и на Пасху духовник мог допустить его к причастию. Однако все эти установления сопровождались важной оговоркой: «А пойдет государь против недругов за святыя Божия церкви, и ему, государю, епитимья разрешити». Так как царь постоянно совершал походы против соседних государств — врагов православной веры, у него открывались возможности для того, чтобы избавиться от установленных наказаний. Поступив так, участники собора, духовные иерархи и настоятели монастырей, проявили покорность царской воле. По наблюдениям знаменитого историка русской церкви митрополита Макария, царь, «хотя и подчинился было соборной епитимий, но только на самое короткое время». Отправившись вскоре в Новгород, он 31 мая в Хутынском монастыре слушал службу, стоя у дверей храма, но уже 7 августа спокойно присутствовал в Софийском соборе на благодарственном молебне по поводу победы над татарами. В последующие годы, вступая в новые браки, Иван IV (цитируем далее Макария) «все это делал без всякого разрешения с стороны церковной власти и не считал нужным даже просить у нее прощения и молитв».
Возможно, однако, что в отношениях царя и церкви не все обстояло именно так, как думал Макарий. Итальянский иезуит Антонио Поссевино, побывавший в Москве в начале 80-х годов XVI века, записал в своем сочинении «Московия», что у царя есть свой духовник, который его повсюду сопровождает. «Хотя государь каждый год исповедуется ему в грехах, однако не принимает больше причастия, так как по их законам не позволено вкушать тела Христова тому, кто женат более трех раз». Епитимий, очевидно, все же не остались только на бумаге.
Очевидно, к тому времени, когда царь обращался к собору со своей просьбой, у него уже была на примете новая невеста. Как отметил новгородский летописец, уже 31 мая новгородский архиепископ Леонид «пел молебны... за великую царицу Анну». Новая царица Анна Колтовская также была дочерью сына боярского из Коломенского уезда.
Одновременно с этими хлопотами царь энергично занимался устройством для себя резиденции в Новгороде. С этой целью царь «с миром» посетил Новгород в декабре 1571 года. Вместе с ним в город доставили его казну, размещенную в подклетах нескольких новгородских церквей; стеречь царские сундуки приставили 500 стрельцов. Царь вскоре уехал, а в феврале 1572 года в город была доставлена основная часть его казны на 450 возах. Снова царь приехал в Новгород 31 мая с новой женой и сыновьями, а также любимыми певчими. Вместе с царем прибыл и его двор, в среде которого, по-видимому, продолжались поиски изменников. Новгородский летописец отметил: «Того же лета царь православный многих своих детей боярских метал в Волхову-реку, с камением топил». В Новгороде царь провел два месяца, с тревогой ожидая известий с южной границы.
Именно в эти тревожные для царя дни принял свой окончательный вид сохранившийся черновик царского завещания. Как уже отмечалось выше, завещание это заметно отличалось от завещаний предшественников Ивана IV — московских великих князей. Те в своих завещаниях распоряжались судьбой собственных земель и казны, деля то и другое между наследниками. В отличие от них завещание царя Ивана IV не исчерпывалось подобными распоряжениями; им предшествует своеобразная исповедь царя, обращенная к Богу, и его подробные наставления сыновьям. В этих своих частях завещание Ивана IV до сих пор не подвергалось внимательному анализу, нет и точного представления о том круге литературных текстов, которые царь использовал при его составлении. Все это заставляет ограничиться лишь некоторыми предварительными соображениями.