Рустем-паша
Согласно некоторым источникам, первым мужем Фатьмы-султан был санджакбей Антакьи Мустафа-паша. Затем в 1552 году она была выдана замуж за Кара Ахмеда-пашу, который был великим визирем Османской Империи с 1553 по 1555 год. В 1555 году Кара Ахмед-паша был казнён по приказу Сулеймана Великолепного. По одной из версий, причиной казни был заговор Рустема-паши и Хюррем-султан: Рустем-паша обвинил Кара Ахмеда во взяточничестве и добился от Сулеймана I его казни, чтобы вернуть себе должность.