Через вісім днів після смерті Анастасії «Митрополит, Святителі, Бояри урочисто запропонували йому шукати нареченої: закони пристойності були тоді не суворі». Іван мав намір одружитися на сестрі польського короля Катерині. проте останній зажадав за це Псков. Смоленськ і Новгород.
Незабаром в палацовому Благовіщенському соборі присутніх боярам і духовенству оголосили, що Гошаней готується до обряду хрещення і буде наречена Марією - в ім'я святої Марії Магдалини. У той же день цар назвав її своєю нареченою і по древньому російському ритуалу вручив своєї судженої кільце і хустку, унизаний перлами. Була хрещена під ім'ям «Марія» митрополитом Макарієм. Після завершення обряду хрещення Іван Васильович за звичаєм підніс Марії золотий хрест-складень, а принци Іван і Федір вручили їй хрести, прикрашені діамантами та перлами.
Шлюб Івана, укладений незабаром після кончини його першої дружини Анастасії Романівни, привів до підвищення родичів Марії - князів Черкаських, надалі грали велику роль в російській історії. Один з її племінників - Хорошай-мурза, у св. хрещенні Борис Камбулатовіч, був одружений на рідній сестрі патріарха Філарета Микитовича, Марфі.
Англійський дипломат Джером Герсей писав: «Після цього (смерті Анастасії) він (Іван) одружився на одній з черкеських княжен, від якої, наскільки відомо, у нього не було потомства. Обряди і свята, що супроводжували цю одруження, були настільки дивними і язичницькими, що важко повірити, що все це відбувалося насправді ».
Життя в шлюбі
Єдиний її дитина, про який відомо - царевич Василь Іванович - помер в двомісячному віці в травні +1563, похований, мабуть, в Архангельському соборі, але його надгробок не збереглося.
У російській історії традиційно прийнято надавати образу Марії Темрюковни негативні риси і вважати її негативним персонажем в житті Івана Грозного, погано вплинув на його характер. Деякі сучасники звинувачували «злонравних» Марію у «псуванні вдачі» царя і перехід до терору.
Цар Іван пане Васильович,
Утримувач він всієї Русі,
Сберегатель каценной Москви,
При блаженної його пам'яті,
Поізволіл цар женитися:
Він бере не у нас в Москві,
Він бере в іншій землі,
У того-ли Темрюка-Мастрюков,
Молодого Черкешініна,
Toe малу сестру.
Так світло Марію Темрюковна,
Він і багато приданого бере:
Двісті Татаринов,
Полтараста Бояринов
І сім сот Донських козаків.
Що не кращих добрих молодців.