Темгрюку передали желание царя видеть его во дворце с дочерью. Князь приехал. Дикая красота молодой черкешенки вскружила голову Иоанну. Мария стала невестой московского царя. Однако свадьбу пришлось отложить на целый год. Княжна совсем не говорила по-русски и даже не была крещена (имя Мария она получила при крещении). Бракосочетание состоялось 21 августа 1561 года.
Новая царица оказалась прямой противоположностью доброй Анастасии. Выросшая среди кавказских гор, привыкшая к охоте и опасностям, она жаждала бурной жизни. Тихая теремная жизнь ее не удовлетворяла. Мария охотно появлялась в стольной палате, с восторгом присутствовала на медвежьих травлях и даже, к ужасу бояр, с высоты кремлевских стен наблюдала за публичными казнями. Она не только не удерживала Иоанна от кровавых расправ, но сама толкала его на них. Понятно, что бояре невзлюбили новую царицу. Старый любимец и советник Иоанна, боярин Адашев, однажды осмелился заметить царю, что не пристало московской царице присутствовать на забавах и лазить на крепостные стены. На другой день Алексей Адашев был отправлен в ссылку. Иоанн не казнил его только потому, что у Адашева было слишком много друзей и казнь могла вызвать волнение. Но родственников Алексея Адашева царь не пощадил. Через несколько дней на Красной площади были казнены: брат Алексея Адашева, Данила, с двенадцатилетним сыном, его тесть Нуров, три брата его жены, Сартины, его племянник Шишкин с двумя детьми и племянница Марская с пятью сыновьями. Все они были обвинены в «злом умысле» против царицы. Нашлись услужливые свидетели, показавшие, что все эти лица грозились извести царицу. При обыске были найдены мешочки с какими-то травами.
Бояре ненавидели Марию, и она платила им тем же чувством. Чтобы прочнее привязать к себе царя, она потакала его наклонностям к разврату. Она окружала себя самыми красивыми девушками и сама указывала на них Иоанну. Оргии стали происходит в теремах царицы, чего прежде никогда не было. Таким образом, после второго брака Иоанн стал вести еще более разнузданный образ жизни. Мария, поощрявшая разврат, и сама не стеснялась. Почти на глазах у Иоанна она чуть ли не каждый день меняла любовников. Отуманенный вином и всякими излишествами, царь не замечал этого. Если же находились бояре, осмелившиеся намекать ему, что царица ведет образ жизни, недостойный ее высокого положения, Мария немедленно принимала меры, и смельчак попадал в ссылку или на плаху.
