Шехзаде Мустафа являлся первым сыном султана Сулеймана I от его наложницы Махидевран-султан, а также единственным ребёнком в их семье. Махидевран всячески пыталась огородить Мустафу от интриг Хюррем-султан и её единомышленников. В 1553-ем году Сулейман и его войска находились в походе против персов.
Рустем-паша, зять Хюррем-султан и её сподвижник предложил Мустафе собрать своё войско и направиться к отцу для оказания помощи. Мустафа согласился и был рад помочь, в то время как Рустем сообщил Сулейману, что Мустафа направляет отряд, чтобы свергнуть его и занять пост султана.
Сулейман приказывает убить Мустафу, как он только ступит на территорию его военного лагеря. Махидевран-султан знала, что заговоры Рустема к ничему хорошему не приведут, поэтому в день казни Мустафы отправила ему записку о том, что идти к султану опасно и его хотят убить. Письмо матери Мустафа проигнорировал.
Мустафа был убит 6-ого октября 1553-его года, в ходе схватки с палачами Сулеймана в шатре. На момент смерти Мустафе было 38 лет, так что не только гарем, но и дети у султана были. Список всех наложниц Мустафы неизвестен, но по записям о его детях можно судить, кем они были.
Айше-хатун родилась примерно в 1534-ом году и была сербского или черкесского происхождения. Подарена Махидевран-султан специально для гарема сына. После смерти Мустафы была отправлена в другой дворец вместе с дочерью, после того, как дочь была выдана замуж, получила свободу.
Шах-султан, дочь Мустафы и Айше. Родилась в 1547-ом году, изначально жила с отцом и матерью в гареме. После смерти Мустафы была выдана замуж Абдулкерима-агу, военного и политического деятеля. Умерла в 1577-ом году.
Румейса-хатун была любимицей шехзаде, была греческого происхождения и изначально попала в гарем к Сулейману, на тот момент ей было около 15-ти. Была подарена султаном для Мустафы, а в 1536-ом году родила ему дочь, Нергисшах-султан.
Последней наложницей стала Абдуллах-хатун, её в последние годы своей жизни чаще всего призывал султан. Абдуллах родила Мустафе двух сыновей погодок, шехзаде Мехмеда в 1546-ом году и шехзаде Орхана в 1547-ом.