Afonso de Albuquerque
في عام 1513، فرض ألفونسو دي ألبوكيرك الحصار على عدن لمحاولة تأمين تلك الطريق إلى البرتغال. لكنه اضطر إلى التراجع. وطاف البحر الأحمر داخل باب المندب، وكان الأسطول الأوروبي أول من أبحر في هذه المياه.