সুলতান সোলায়মান বারবারোসাকে তিউনিসিয়া আক্রমণের জন্য প্রেরণ করেন। তিউনিসিয়ার সুলতান যিনি হারাস বংশীয় মৌলো হাসান বারবারোসার কাছে পরাজিত ও বিতাড়িত হন। কিন্তু বারবারোসা তিউনিস বেশি দিন নিজ অধিকারে রাখতে পারেননি। কারণ মৌলো হাসান অস্টিয়ার সম্রাট পঞ্চম চার্লসের সহায়তায় বারবারোসাকে পরাজিত এবং তার নৌবহর হস্তগত করেন। স্পেন ও মৌলো হাসানের সম্মিলিত আক্রমণে তিউনিস বিধ্বস্ত হয় ও চার্লস ত্রিশ হাজার অধিবাসীকে হত্যা, অসংখ্য বন্দীকে দাসে পরিণত করেন। তিউনিসের বহু মসজিদ ও সৌধ ধূলিসাৎ করা হয়। যা হোক, মৌলো হাসান ক্ষমতা পুনরুদ্ধার করেন এবং সেখানে তুর্কিদের আধিপত্য বিলুপ্ত হয়। কিন্তু ১৫৩৪ খ্রিস্টাব্দে তুর্কিরা পুনরায় তিউনিস দখল এবং বারবারোসাকে এর রক্ষণাবেক্ষণে নিযুক্ত করা হয়।

তুরস্কের সঙ্গে স্পেনের যুদ্ধ বাধলে সোলায়মান বারবারোসাকে কনস্টান্টিনোপলে আমন্ত্রণ জানান এবং তুর্কি বাহিনী প্রধানের পদমর্যাদা দান করেন। ১৫৩৮ খ্রিস্টাব্দে তিনি প্রেভেসার সন্নিকটে একটি নৌযুদ্ধ স্পেন, পোপ ও ভেনিসের সম্মিলিত বাহিনীকে পর্যুদস্ত করেন। এই বাহিনীতে নেতৃত্বদান করেন এডমিরাল ডুরিয়া।