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

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

কিলওয়া এবং মোম্বাসায় আলমেইডার আক্রমনের খবর জানতে পেয়ে ইসুফ অনুমান করেন যে কোন প্রকার বিরুপের আভাস পেলে সোফালারও একই পরিণতি হবে। সুতরাং চুক্তি সম্পন্ন করা হয়। এমনকি সুসম্পর্ক বজিয়ে রাখার স্বার্থে ইসুফ তার খুঁজে পাওয়া লোপো স্যানচেয এর ক্যারাভ্যেল এর আরও ২০ জন উত্তরজীবীকে আনাইয়া এর হাতে তুলে দেন।

কোনরকম বিলম্ব ছাড়াই সোফালায় ফোর্ট সাও কেটানোর নির্মাণ কাজ শুরু হয়ে যায়। চুক্তি অনুসারে, পেরো দে আনাইয়া সোফালার দুর্গের 'ক্যাপ্টেন-মেজর' এবং ম্যানুয়েল ফার্নান্দেস (ডি মায়ারেলস?) ফ্যাক্টর হিসেবে কমান্ড গ্রহণ করেন।

ভারতে আলমেইডা
সোফালা, আনাইয়া এর ফোর্ট সাও কেটানো
ফিরতি নৌবহর
ওনোরে আক্রমণ