Несмотря на то, что в гареме султана были сотни наложниц, Сулейман I был, скорее всего, однолюбом. Во всяком случае, практически все современники утверждают, что, живя с одной из наложниц (считается, что всего их было четыре), он никогда не делил ложе с другими женщинами из гарема. Будучи человеком глубоко религиозным и законопослушным, султан не увлекался мальчиками, что для богатых турок было тогда в порядке вещей.
Брак с Роксоланой был для Сулеймана если не единственным, то точно самым крупным отступлением от традиций. Никогда до него султаны не брали наложниц в жёны. Но в 1530 году на специальной церемонии султан коснулся руки Роксоланы (в гареме её звали Хюррем) и произнёс установленную фразу, после которой женщина стала его женой. Происхождение Роксоланы точно неизвестно, и, наверное, никогда уже не выяснится. Точно известно, что она была рабыней родом из какой-то страны, лежащей севернее Турции. Считать Роксолану украинкой можно с той же долей уверенности, что и вести её родословную с Кавказа, из Польши или стран Южной Европы. Она родила султану пятерых сыновей и дочь. Судя по дошедшим до нас письмам, любовь султана к Роксолане была очень сильной и взаимной. Уже пребывая в достаточно зрелом возрасте, Сулейман и его жена обменивались нежными письмами в прозе и стихах. Пребывая в походах, султан, получая информацию о том, что происходит в стране, доверял только Роксолане. После её смерти в 1558 году Сулейман выстроил для жены шикарную усыпальницу.
В 1553 году Сулейман приказал казнить своего сына от третьей наложницы Мустафу. Беллетристы часто обвиняют в смерти Мустафы интриговавшую против него Роксолану. Однако султан заподозрил сына в заговоре с целью захвата троне вовсе не по наущению жены. Во время войны с шахом Ирана главный визирь приказал Мустафе, бывшему губернатором одной из провинций, собрать войско и присоединиться к действующей армии. Мустафа войско собрал, но присоединяться к армии отказался. Получилось неподчинение приказу командующего в военное время — чистой воды государственная измена. Сулейман приказал удавить сына шнурком и казнить его сыновей.
В 1561 году Сулейман казнил ещё одного сына, Баязила, который совершил проступок, аналогичный проступку Мустафы — собрал на вверенной ему территории армию и отказался подчиняться. Когда его армия была разбита, Баязид бежал в Иран. Тамошний шах сначала радушно принял беглеца, на затем выдал его Сулейману очень хитрым способом. Люди шаха довели Баязида до места встречи с присланным из Турции палачом. Формально Баязид был казнён на иранской земле. Шах получил 400 000 дукатов.