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