En 1528 (la fecha exacta se desconoce), Solimán se casó con Hürrem en una magnífica ceremonia formal, convirtiéndose en el primer sultán otomano en casarse a excepción de Orhan I (1326-1362), y la violación de una norma con más de 200 años de antigüedad de la casa imperial otomana según la cual los sultanes no pudieron casarse con sus concubinas.