Jabarkan Persiapan untuk penaklukan dari Perebutan Melaka (1511)

Setelah mencapai Travancore pada bulan April, Sequeira mendengar bahwa Afonso de Albuquerque telah menggantikan Dom Francisco de Almeida sebagai Gubernur India Portugis. Takut akan pembalasan dari Albuquerque karena sebelumnya mendukung Almeida, Sequeira segera berlayar kembali ke Portugal.

Pada saat yang sama di Lisbon, Raja Manuel mengirimkan armada lain yang lebih kecil di bawah komando Diogo de Vasconcelos untuk berdagang langsung dengan Malaka, berdasarkan asumsi bahwa de Sequeira telah berhasil menjalin hubungan komersial dengan kota. Vasconcelos tiba di Pulau Angediva pada bulan Agustus 1510 di mana ia menemukan Gubernur Afonso de Albuquerque, mengistirahatkan pasukannya setelah gagal merebut Goa beberapa bulan sebelumnya, dan mengungkapkan niatnya untuk langsung berlayar ke Malaka. Sementara itu Albuquerque telah menerima pesan dari para tawanan di Malaka, yang ditulis oleh faktor Rui de Araújo, dan dikirim melalui utusan saudagar paling berkuasa di Malaka, seorang Hindu bernama Nina Chatu yang menjadi perantara bagi Portugis. Araújo merinci kekuatan militer Sultan, kepentingan strategis Malaka serta penawanan kejam mereka. Oleh karena itu, Albuquerque menyadari sepenuhnya bahwa bagi Vasconcelos untuk melanjutkan ke Malaka dengan kekuatan yang begitu kecil adalah bunuh diri, dan berhasil meyakinkannya untuk, dengan enggan, membantunya penaklukan Goa akhir tahun itu.

Dengan kuatnya Goa di tangan Portugis pada bulan Desember, Vasconcelos bersikeras bahwa dia diizinkan untuk melanjutkan ke Malaka, yang ditolak. Vasconcelos memberontak dan berusaha berlayar melawan perintah Gubernur, yang membuatnya dipenjarakan dan pilotnya digantung. Albuquerque mengambil alih komando langsung ekspedisi dan pada bulan April berangkat dari Cochin bersama 1000 orang dan 18 kapal.