Начало этому новому витку укрепления государственности и борьбы со своим народом положило одно зимнее утро 1564 года. Но прежде рядом с царем, буквально сразу после смерти любимой жены (в чем Костомаров вообще сильно сомневался, справедливо считая, что убитый горем вдовец вряд ли начнет искать себе новую жену через неделю после похорон умершей), появились новые лица: он приблизил к себе этих «лучших из худших» — боярина Алексея Басманова, его сына Федора, князя Афанасия Вяземского, Малюту Скуратова, Бельского, Василия Грязного и чудовского архимандрита Левкия. Сразу же были казнены все родственники Адашева и даже какая-то его добрая знакомая Мария. Причем казнены были не только взрослые родственники, но и их дети. Это были первые жертвы нового Ивана Васильевича.
Спустя незначительное время по смерти Анастасии Иван женился на черкесской княжне, которую крестили под именем Марии, а в народе называли Марией Темрюковной. Вместе с новой женой Ивану достался и ее братец Михаил — необузданный, жестокий и сластолюбивый. Впрочем, и новая царица отличалась не менее жестоким и злым характером.
При новом дворе время текло в пьянках и разврате. По словам Костомарова, Иван Васильевич предавался блуду со своим любимчиком Федей Басмановым. Такое поведение христианнейшего монарха многим не нравилось, но против Феди имел выступить только один боярин — Дмитрий Овчина-Оболенский. Он прямо упрекнул Федю в содомском грехе. Федя тут, же пожаловался своему Ивану Васильевичу. Результат легко предсказуем: на пиру Иван поднес Овчине огромную чашу вина, Овчина выпить ее не смог, тогда, попеняв Дмитрию, что он сам слаб, а других упрекать смеет, того отвели в погреб, где и задавили. А на другой день, как бы ничего не ведая, Иван послал к жене Овчины с приглашением во дворец и был как бы очень удивлен, что Овчина вчера еще туда отбыл. Где ж это он, а? Михаила Репнина, воспротивившегося нацепить «паскудную рожу», то есть маску на каком-то из Ивановых пиров, тоже сразу убили. Членов Рады одного за другим с семьями сослали подальше от Москвы, кого-то умертвили, кого-то держали в заточении, только один Воротынский был возвращен спустя некоторое время из своей ссылки.
Между пирами и истязаниями Иван находил время выезжать в войско, которое уже воевало на Литовской земле. Несчастные полочане долго еще поминали Ивана недобрыми словами. Полоцк, понимая, что против русских воевод ему не выстоять, решил добровольно сдаться. И все бы ничего. Польские граждане были из города выпущены и даже одарены царем. Зато литовский князь, епископ и прочие литовцы вместо собольих шуб получили кандалы и этап на Москву. Торжественно въехав в город и объявив себя полоцким князем, Иван Васильевич тут же приказал топить всех евреев в Двине, а своих татар послал перебить всех бернардинских монахов и ограбить латинские церкви. После этой победы с потоплением и перерезанием горла христианнейший государь тут же потребовал у литовцев отдать Киев, Волынь, Галич, а когда те не согласились — так взятый Полоцк со всей Ливонией, причем он свои претензии обосновывал точно по домыслам Макария, именуя себя наследником брата Октавиана Августа Пруса! Само собой, переговоры зашли в тупик… Это царя только раздражало еще больше. Он стал задумываться, а что, если его бояре могут легко изменить и передаться на сторону крымского хана или же литовцев? Так что теперь несчастным приходилось давать царю поручные записи, то есть расписки, что они сами и все их наследники обещают верно служить Ивану и его детям и клянутся не бежать из Москвы к хану или в Литву. Поручными такие записи назывались потому, что при составлении грамоты имелись поручители, обязавшиеся выплатить определенную сумму денег, если их протеже все-таки сбежит. Иван, видимо, использовал этот прием, чтобы обобрать поручителей.