Рустем паша мечтал о Михримах, когда он только начинал свою карьеру при дворце. Михримах же воспринимала Рустема только как верного слугу династии и ни о какой симпатии с её стороны речь не шла. Сердце молоденькой султанши было занято Бали-беем, который отверг её. Отмечу, что Рустем знал о влюбленности Михримах в бея.
Сердечные дела Михримах не оставались без контроля со стороны матери.