Pese a tener varias concubinas, Solimán se casó legalmente con una de ellas, Hürrem Sultan (también llamada Roxelana), la que fue muy célebre en las cortes europeas de la época por su influencia en el gobierno otomano.