Тогда Иоанн, уже решительно оставив мысль быть Сигизмундовым зятем, искал себе другой невесты, в землях Азиатских, по примеру наших древних Князей. Ему сказали, что один из знатнейших Черкесских Владетелей, Темрюк, имеет прелестную дочь. Царь хотел видеть ее в Москве, полюбил и велел учить Закону. Митрополит был ее восприемником от купели, дав ей Христианское имя Мария. Брак совершился 21 августа 1561 года...

Второй брак Иоаннов не имел счастливых действий первого. Мария, одною красотою пленив супруга, не заменила Анастасии ни для его сердца, ни для Государства, которое уже не могло с мыслью о царице соединять мысль о Царской добродетели. Современники пишут, что сия Княжна Черкасская, дикая нравом, жестока душою, еще более утверждала Иоанна в злых склонностях, не умев сохранить и любви его, скоро простывшей: ибо он уже вкусил опасную прелесть непостоянства и не знал стыда.