আবদ-মালেক তার ভাইদের সাথে অটোমানদের মধ্যে ১৭ বছর অতিবাহিত করেছিলেন, বেশিরভাগ সময় অ্যালজিয়ার্সের রিজেনজিতে ছিলেন , অটোমান প্রশিক্ষণ এবং অটোম্যান সংস্কৃতির সাথে যোগাযোগ থেকে উপকৃত হয়েছিলেন।  আবদেলমুমেনকে আলজিয়ার্সের রিজেনজির শাসক হাসান পাশা কর্তৃক ট্লেমসেন শহরের গভর্নর মনোনীত করা হয়েছিল, কিন্তু ১৫৭১ সালে আবদেলমুমেনকে হত্যা করা হয়েছিল 

আবদ আল-মালেক কয়েকবার ইস্তাম্বুল সফর করেছিলেন। তিনি জুলাই ১৫৭১ সালে উসমানীয় সাম্রাজ্যের রাজধানীতে যান, এবং তারপরে তার ভাই আল-মনসুরের সাথে ৭ অক্টোবর ১৫৭১ সালে উসমানীয় সাম্রাজ্যের পক্ষের লেপান্টো যুদ্ধে জড়িত ছিলেন। যুদ্ধের সময় তিনি ধরা পড়েন এবং তাকে স্পেনে নিয়ে যাওয়া হয়। এরপরে স্প্যানিশ রাজা দ্বিতীয় ফিলিপের সামনে তাকে আনা হয়। স্পেনীয় রাজা তার রাজ্যের অন্যান্যদের সাথে পরামর্শ পরে তাকে স্পেনীয় দখলে অরণ বন্দী রাখেন, যাতে যখন সুযোগ উঠে তাকে ব্যবহার করার জন্য। আবদুল আল-মাল অবশ্য ১৫৭৩ সালে ওরণ থেকে পালাতে সক্ষম হন এবং আবার উসমানীয় সাম্রাজ্যে যাত্রা করেন।

১৫৭৪ সালের জানুয়ারিতে, কনস্টান্টিনোপলে থাকাকালীন ফরাসী চিকিত্সক গুইলিউম বারার্ড একটি মহামারী চলাকালীন তার জীবন রক্ষা করেছিলেন। ফলস্বরূপ, তারা পরস্পর বন্ধু হয়ে ওঠেন। আবদুল আল মালিক সুলতান হয়ে উঠলে তিনি ফ্রান্সের তৃতীয় হেনরিকে জিজ্ঞাসা করেছিলেন যে গিলাইম বারার্ডকে মরক্কোর ফ্রান্সের কনসাল নিযুক্ত করা উচিত। 

১৫৭৪ সালে, আবদ-মালেক অটোমানদের দ্বারা তিউনিসের বিজয়ে অংশ নিয়েছিল। এই সাফল্যের পরে, তিনি আবার কনস্ট্যান্টিনোপল সফর করেছিলেন এবং নতুন উসমানীয় শাসক মুরাদ তৃতীয়ের কাছ থেকে তাকে মরক্কোর সিংহাসন ফিরে পেতে সামরিকভাবে সহায়তা করার জন্য একটি চুক্তি গ্রহণ করেছিলেন।

সাদি সুলতান
উসমানীয় সাম্রাজ্যে নির্বাসিত (১৫৫৭-৭৫)
রাজত্ব (১৫৭৬–৭৮)
কসর এল কেবীরের যুদ্ধ (১৫৭৮)