حين شاهد ملك فرنسا ما يمكن للأسطورة بربروسا القيام به، عرض فرنسوا الأول عليه أن يبني العثمانيون قاعدة عسركية لهم في ميناء طولون – Toulon، وأن يتحول هذا الميناء الفرنسي إلى قاعدة بحرية لإنطلاق الأساطيل العثمانية لصد بحرية الإسبان والإيطاليين، وذلك لكي تضمن فرنسا عدم اعتداء أساطيل الإمبراطورية الرومانية المقدسة عليها في ظل وجود قاعدة عسكرية عثمانية على أرضهم، ولإقناع العثمانيين بقبول هذا العرض الفرنسي، وعد “فرنسوا الأول” بربروسا أن تقوم فرنسا بمساعدته في تحرير تونس من الغزاة الإسبان إذا قَبِلَ أن يعسكر بالأسطول العثماني الإسلامي طيلة فترة الشتاء في مدينة طولون، وبعد أخذ الموافقة من الخليفة القانوني، وافق بربروسا على العرض الفرنسي، فعسكر بجنوده في مدينة طولون الفرنسية التي تحولت بالفعل إلى قاعدة بحرية عثمانية لحماية فرنسا، وقام ملك فرنسا بدوره بتحويل كاتدرائية طولون مؤقتاً إلى مسجد لكي يصلي فيه جنود الحامية العثمانية المسلمة التي كانت تقدر ب 000 30 من الجنود، وعلى مدار 6 أشهر من نهاية 1543 م إلى بداية 1544 م تحولت هذه المدينة الفرنسية إلى قاعدة حربية لإنطلاق الحملات العسكرية العثمانية، وقامت فرنسا بتزويد الحامية العثمانية خلال تلك الفترة بنحو 10 ملايين كيلوغرام من الخبز، وصارت العملة المتداولة في مدينة طولون أثناء تلك الفترة هي العملة العثمانية.
