সুলেমান মানিসার গভর্নর থাকাকালীন তাঁর হারেমের সতেরোজন নারীর মধ্যে মাহিদেবরান তালিকাভুক্ত ছিলেন; তখন তিনি কোনো উচ্চ পদমর্যাদার অধিকারী সঙ্গিনী ছিলেন না, কারণ তিনি সুলেমানের আরও দুজন উপপত্নীর সাথে দৈনিক উপার্জন হিসেবে ৪ আসপার করে পেতেন, যেখানে অন্য তিনজন উপপত্নী ৫ আসপার করে পেতো। ১৫১৫ সালে মনিসায় থাকাকালীন মহিদেবরান সুলতান তার একমাত্র সন্তান মুস্তাফার জন্ম দেন এবং ধীরে ধীরে সুলেমানের প্রিয়তম ও প্রধান সঙ্গিনী হয়ে উঠেন।

১৫২০ সালে যখন সুলতান প্রথম সেলিম মৃত্যুবরণ করেন তখন সুলেমান সিংহাসনে আরোহণের জন্য তার পরিবারসহ অটোম্যান সাম্রাজ্যের রাজধানী ইস্তাম্বুল চলে যান। পরবর্তীতে ১৫২১ সালে যখন সুলেমান তাঁর নয় বছর বয়সী শাহাজাদা মাহমুদ এবং অপেক্ষাকৃত বড় শাহজাদা মুরাদ মৃত্যুবরণ করে তখন শাহজাদা মুস্তাফা তাঁর রাজকীয় প্রজন্মের জ্যেষ্ঠ শাহজাদা হয়ে উঠেন। এই সুবাদে মাহিদেবরান সুলতান উচ্চতর পদে আসীন হন। কিন্তু সুলেমানের রাজত্বের প্রথমদিকে মাহীদেভ্রান তাঁর নতুন প্রতিদ্বন্দ্বী হুররামের মুখোমুখি হন যে অতি শীঘ্রই সুলেমানের প্রিয় সঙ্গিনী এবং পরবর্তীতে বৈধ স্ত্রী ও হাসেকী হয়ে উঠেন।

হুররাম ১৫২১ সালে তার প্রথম পুত্র মেহমেদ এবং ১৫২৪ সালে সেলিমের(ভবিষ্যৎ সুলতান দ্বিতীয় সেলিম) জন্ম দেন যা সুলতান সুলেমানের একমাত্র পুত্রসন্তানের মা হিসেবে মাহীদেবরান সুলতানের মর্যাদা ক্ষুণ্ণ করে। এই দুই নারীর মধ্যকার দ্বন্দ্ব সুলেমানের মা ওয়ালিদে হাফসা সুলতান একপাক্ষিকভাবে দমন করতেন। নাভাগেরোর প্রতিবেদন অনুযায়ী তীব্র প্রতিদ্বন্দ্বিতার ফলস্বরূপ এই দুই মহিলার মধ্যে তুমুল লড়াই সংঘটিত হয়, যেখানে মাহিদেবরান হুররামকে মারধর করেছিলেন, যা সুলাইমানকে রাগান্বিত করে তুলে। অপরপক্ষে তুর্কি ইতিহাসবিদ নেচদেত সাকাওগ্লু অনুসারে, এই অভিযোগগুলি মোটেও সত্য ছিল না। অটোম্যান প্রথানুযায়ী রাজনৈতিকভাবে সাম্রাজ্য পরিচালনার অভিজ্ঞতা লাভের জন্য শাহজাদা মুস্তাফা মানিসা প্রদেশের গভর্নর নিযুক্ত হওয়ার কারণে মাহিদেবরান তার পুত্র মুস্তাফাসহ ইস্তাম্বুল ছেড়ে মানিসা গিয়েছিলেন। পরবর্তীতে ১৫৫৩ সালে মুস্তাফার মৃত্যুতে বুরসায় অবসরে চলে যান যেখানে ঘটনাক্রমে তিনি মৃত্যুবরণও করেন। পক্ষান্তরে হুররামের সন্তানদের সানজাকে প্রেরণের পরেও তিনি প্রাসাদেই অবস্থান করেন। বার্নার্ডো নাভাগেরো থেকে লিপিবদ্ধ হয় যে সুলেমান তোপকাপি হারেমে হুররামের পাশাপাশি মহিদেবরানকে অত্যন্ত স্নেহ ও সম্মান করতেন। কিন্তু ১৫২৬ সালের দিকে তিনি মাহিদেবরানের প্রতি মনোযোগ সরিয়ে তার সমস্ত আবেগ হুররামের প্রতি নিবদ্ধ করেন। ১৫৩৩ বা ১৫৩৪ সালের (নির্দিষ্ট তারিখ অজ্ঞাত) মাহিদেবরানের মানিসায় যাত্রার পরে মাহিদেবরানকে একমাত্র প্রধান সঙ্গিনী হিসেবে প্রতিস্থাপিত করে সুলেমান হুররামকে জাকজমকপূর্ণ এবং আনুষ্ঠানিকভাবে বিয়ে করেন। যাইহোক, মাহিদেবরান এরপরও সুলেমানের বাস কাদিন বা বিরিনচি কাদিন(প্রথম স্ত্রী) হিসেবে থাকেন।

অটোম্যানদের বিদেশী পর্যবেক্ষক, বিশেষ করে ভেনেশীয় প্রজাতন্ত্রের রাষ্ট্রদূত অটোম্যান বংশগতির রাজনীতি খুব কাছ থেকে প্রত্যক্ষ করেন; তারা এ মর্মে মাহিদেবরান সুলতানের একজন শাহজাদার মা হিসেবে গুরুত্বপূর্ণ ভূমিকা পালন এবং তাঁর কল্যাণে প্রয়োজনীয় ভক্তি-স্নেহের কথা ব্যক্ত করেন। সুলেমানের রাজত্বের প্রথমদিককার রাষ্ট্রদূত পিয়েত্রো ব্রাগাদিন প্রতিবেদন দেন যে, যখন তাঁরা দুজনই ইস্তাম্বুলের রাজকীয় প্রাসাদে অবস্থান করছিলেন তখনও মুস্তাফাই তার মায়ের সমস্ত আনন্দের উৎস ছিল।

শাহজাদা মুস্তাফার প্রাদেশিক নিয়োগপ্রাপ্তি
ব্যুৎপত্তি
উপাধি এবং পদমর্যাদা
সুলেমানের সাথে জীবনকাল