১৫০৫ সালের সেপ্টেম্বরে (অথবা নভেম্বরে) পর্তুগালের রাজা মান্যুয়েল ১ এর তরফ থেকে সোফালায় থাকা আনাইয়া এবং ভারতে থাকা আলমাইডা কে উদ্দেশ্য করে লিখা নির্দেশাবলী নিয়ে সাইড বার্বুডো (নও জুলিওয়া) এবং পেদ্রো কোয়ারেসমার জাহাজগুলো (নাম অনিশ্চিত) লিসবন থেকে রওনা হয়।

তবে এই নির্দেশাবলী পৌঁছে দেওয়ার আগে বার্বুডো এবং কোয়ারসেমাকে দক্ষিণ আফ্রিকার উপকূলে অনুসন্ধান এবং উদ্ধার অভিযান পরিচালনার নির্দেশনা দেওয়া হয়েছিল। তারা কেপ করেনটেসের আশেপাশে হারিয়ে যাওয়া আগের আর্মডাদের তিনটি নিখোঁজ জাহাজের সন্ধান করছিল - ফ্রান্সিসকো ডি আলবুকার্ক, নিকোলাউ কোয়েলহো (উভয়ই ৫ম আর্মডা (১৫০৩)) এবং পেরো দে মেন্ডোঙ্কা (৬ষ্ঠ আর্মডা (১৫০৪)) এর জাহাজ।

দুটি উদ্ধার জাহাজ পরের কয়েক মাস দক্ষিণ আফ্রিকার উপকূলের কেপ অফ গুড হোপ থেকে শুরু করে নাটাল পর্যন্ত অনুসন্ধান চালিয়েছে। তারা মোসেল উপসাগরের নিকটে পেরো দে মেন্ডোঙ্কার জাহাজের পোড়া অবশিষ্ট খুঁজে পেয়েছিল, তবে কোন প্রাণের সন্ধান মিলে নি। বাকি দুটো জাহাজের কোন খোজ পাওয়া যায় নি।

সোফালা, আনাইয়া এর ফোর্ট সাও কেটানো
প্রেক্ষাপট
বার্বুডো এর অনুসন্ধান এবং উদ্ধার মিশন
ফিরতি নৌবহর