Mahidevran Sultan
Jabatan Gubernur Mustafa

Menurut tradisi Turki, semua pangeran diharapkan bekerja sebagai gubernur provinsi (Sanjak-bey) sebagai bagian dari pelatihan mereka. Mustafa dikirim ke Manisa pada tahun 1533 dan Mahidevran menemaninya. Menurut tradisi, Mahidevran adalah kepala harem kerajaan Mustafa. Hingga akhir hayat putranya, dia berusaha melindungi Mustafa dari para pesaing politiknya, dan kemungkinan besar memelihara jaringan informan untuk melakukannya. Pengamat asing Ottoman, terutama duta besar Republik Venesia mengikuti politik dinasti Ottoman dengan cermat; komentar mereka tentang Mahidevran sekilas menggambarkan peran penting yang dimainkan oleh ibu seorang pangeran dan pengabdiannya yang penting untuk kesejahteraan ini.
Wazir agung Pargali Ibrahim Pasha juga merupakan pendukung kuat Mustafa. Surat-menyurat antara pasha dan juga antara Mahidevran dan Mustafa, menunjukkan adanya hubungan yang dekat dan penuh kasih sayang di antara mereka. Dalam suratnya kepada pasha, Mahidevran secara luas mengakui ikatan kekeluargaan yang kuat, menekankan persahabatan sejati dan dukungan penuh perhatian yang ditunjukkan oleh pasha. Ketika menggambarkan istana Mustafa di Diyarbakır dekat perbatasan Safavid, Bassano menulis sekitar tahun 1540 bahwa sang pangeran memiliki "istana yang paling menakjubkan dan megah, tidak kalah dari istana ayahnya" dan bahwa "ibunya, yang bersamanya, mengajarinya cara membuat dirinya dicintai oleh rakyat." Pada tahun 1541, Mustafa dipindahkan ke Amasya. Pada tahun 1546, tiga putra Suleiman sudah bertugas di medan perang, dan persaingan untuk memperebutkan tahta pun dimulai di antara keempat pangeran, meskipun sang sultan masih hidup dua puluh tahun lagi.
Duta Besar Bernado Navagero, dalam sebuah laporan tahun 1553, menguraikan upaya Mahidevran untuk melindungi putranya: "Mustafa ditemani oleh ibunya, yang berusaha keras untuk menjaganya dari keracunan dan setiap hari mengingatkannya bahwa tidak ada hal lain yang harus dihindarinya, dan konon ia sangat menghormati dan mengagungkan ibunya." Mustafa adalah seorang pangeran yang sangat populer. Ketika ia masih kecil, duta besar Venesia telah melaporkan bahwa "ia memiliki bakat luar biasa, ia akan menjadi seorang pejuang, sangat dicintai oleh Janissary, dan melakukan prestasi-prestasi hebat." Pada tahun 1553, Navagero menulis, "Mustahil untuk menggambarkan betapa dia dicintai dan diinginkan oleh semua orang sebagai penerus takhta."
Rumor dan spekulasi mengatakan bahwa, menjelang akhir pemerintahan Suleiman yang panjang, persaingan antara putra-putranya menjadi jelas dan lebih jauh lagi, baik Hürrem maupun wazir agung Rüstem Pasha mengarahkannya untuk melawan Mustafa dan Mustafa dituduh menyebabkan kerusuhan. Namun, tidak ada bukti konspirasi semacam itu. Selama kampanye melawan Persia Safavid pada tahun 1553, Suleiman memerintahkan eksekusi Mustafa atas tuduhan berencana melengserkan ayahnya; kesalahannya atas pengkhianatan yang dituduhkan kepadanya belum terbukti maupun terbantahkan. Duta Besar Trevisano menceritakan pada tahun 1554 bahwa pada hari Mustafa dieksekusi, Mahidevran telah mengirim seorang utusan yang memperingatkannya tentang rencana ayahnya untuk membunuhnya. Mustafa sayangnya mengabaikan pesan tersebut; menurut Trevisano, ia secara konsisten menolak untuk mengindahkan peringatan dari teman-temannya dan bahkan ibunya.