Однако вскоре он влюбился в православную рабыню, из-за которой ему пришлось нарушить множество османских обычаев и традиций во имя любви.
Гарем как институт имел долгую историю в Османской империи. Женщины, жившие там, были законными членами семьи султана, но не считались женами или королевами. По мере расширения империи в гарем постоянно попадали завоеванные женщины. Там они становились наложницами султана. Неизвестно, как именно Хюррем Султан заняла такое положение, но, согласно некоторым источникам, она была подарена Сулейману на коронацию.
