সোলায়মান সর্বপ্রথম একটি শক্তিশালী নৌবহর গঠন করেন। এক্ষেত্রে তিনি অসীম দূরদর্শিতা প্রদর্শন করেন। তার নৌবহর ভূমধ্যসাগর, লোহিত সাগর ও আরব সাগরে প্রাধান্য বিস্তার করে। তুর্কি নৌশক্তির মূলে ছিল জলদস্যু দলের নেতৃবর্গের অবদান। সুলতান খায়রুদ্দীন বারবারোসা দ্রাগুত পাশা, পিরী পাশা, পিয়ালী পাশা প্রমুখ দক্ষ নৌ-যোদ্ধার সহযোগিতায় তিউনিসিয়া, ত্রিপলী, ওমান, এডেন, ইয়েমেন ও ভূমধ্যসাগরের কতিপয় দ্বীপ অধিকার করেন। তুর্কি নৌ-বাহিনী স্পেন ও ইতালির উপকূলসমূহে যুদ্ধাভিযান করে ভূমধ্যসাগরে তুর্কি আধিপত্য বিস্তারের প্রয়াস পায়। এমনকি তুর্কি রণতরী ভারত ও আটলান্টিক মহাসাগরে বিচরণ করত। মূলত তুর্কিরা সমুদ্রাভিযানে অনভ্যস্ত ছিল এবং কতিপয় জলদস্যুর ঐকান্তিক চেষ্টায় অটমান সাম্রাজ্যের সীমানা উত্তর আফ্রিকা ও আরব দেশে বিস্তৃতি লাভ করে। তুর্কিদের প্রাধান্য প্রতিষ্ঠিত হয় উত্তর ক্রিমিয়া, দক্ষিণ ইয়েমেন, পূর্ব পারস্য ও পশ্চিমে আলজেরিয়ার তিলিমশান পর্যন্ত। ই. ক্রেসীর মতে, ‘তার (সোলায়মান) রাজত্বে রোম, সাইরাকিউস এবং পার্সিপলিস ব্যতীত বাইবেল ও প্রাচীন ইতিহাসে বর্ণিত সব বিখ্যাত শহর তুর্কি সাম্রাজ্যের অন্তর্ভুক্ত ছিল।
