Четвёртой женой Сулеймана Великолепного стала Анастасия (Александра), которую называли Хюррем Султан, а в Европе знали как Роксолану. Писатель Осип Назарук — автор исторической повести «Роксолана. Жена халифа и падишаха (Сулеймана Великого), завоевателя и законодателя», отмечал, что «польский посол Твардовский, который был в Царьгороде в 1621 году, слышал от турок, что Роксолана родом из Рогатина, другие данные свидетельствуют, что она родом из Стрийщины. Известный поэт Михаил Гославский пишет, что из городка Чемеривцы на Подолье». В 1521 году у Хюррем и Сулеймана родился сын Мехмед[11], в 1522 году — дочь Михримах, в 1523 — сын Абдалла, а в 1524 г. — Селим. В 1526 году у них родился сын Баязид, но в том же году скончался Абдалла[8]. В 1533 году Роксолана родила султану сына Джахангира.

Любимая жена Сулеймана, красавица Хуррем, ставшая любимой наложницей, а потом законной женой (1530 г.), после долгих и сложных интриг устранила детей Сулеймана от других жен, чтобы расчистить путь к трону своему сыну Селиму. Стараниями Роксоланы был смещен и задушен великий визирь Ибрахим-паша Паргалы, муж сестры султана, по обвинению в слишком тесных контактах с Францией. Ставленником Роксоланы был визирь Рустем-паша Мекри, за которого она выдала замуж свою 12-летнюю дочь. Рустем-паша помог Роксолане уличить любимого сына Сулеймана от черкешенки Гюльбахар, Мустафу, в заговоре против отца в союзе с сербами (историки до сих пор спорят, была ли вина Мустафы действительной или мнимой). Сулейман велел задушить Мустафу шелковым шнуром у себя на глазах, а также казнить его сыновей, то есть своих внуков (1553 г.).

Наследником престола стал Селим, сын Роксоланы; однако после ее смерти (1558 г.) поднял мятеж другой сын Сулеймана от Роксоланы — Баязид (1559 г.) Он был разбит войсками отца и попытался укрыться в сефевидском Иране, шах Тахмасп I выдал его отцу за 400 тыс. золотых, и Баязид был казнен (1561 г.) Были убиты также пятеро сыновей Баязида (младшему из них было три года); по некоторым легендам, по приказу Сулеймана было убито до сорока его сыновей.