Первая наложница, родившая Сулейману сына — Фюлане. Эта наложница родила ему сына Махмуда, который умер во время эпидемии оспы 29 ноября 1521 года. В жизни султана она не сыграла практически никакой роли, и в 1525 году умерла.

Вторую наложницу Сулеймана звали Гюльфем Султан. В 1513 году она родила султану сына Мурада, который умер в 1521 году. Гюльфем была отлучена от султана и больше детей не рожала, однако долгое время оставалась султану верным другом. Гюльфем задушили по приказу Сулеймана в 1562 году.

Третьей наложницей султана была черкешенка Махидевран Султан, более известна как Гюльбахар («Весенный цветок»). В 1515 году она родила сына Мустафу. После смерти первых двух сыновей Сулеймана её сын Мустафа (правитель провинции Маниса с 1533 года) сначала был назван наследником. Но позже был казнён по приказу отца. После появления у султана четвертой наложницы Махидевран отлучили от султана. Махидевран Султан умерла в 1581 году и была похоронена рядом с сыном в мавзолее Джем Султана в Бурсе.

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

Роксолана не была причастна к смерти великого визиря Ибрагим-паша Паргалы (1523—1536), мужа сестры султана Хатидже Султан, который по обвинению в слишком тесных контактах с Францией был казнён. Ставленником Роксоланы был визирь Рустем-паша Мекри (1544—1553 и 1555—1561), за которого она выдала замуж свою 17-летнюю дочь Михримах. Рустем-паша помог Роксолане доказать вину Мустафы, сына Сулеймана от черкешенки Махидевран, в заговоре против отца в союзе с сербами (историки до сих пор спорят, была ли вина Мустафы действительной или мнимой). Сулейман велел задушить Мустафу шёлковым шнуром у себя на глазах, а также казнить его сыновей, то есть своих внуков (1553 г.).

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