Португальська корона отримувала все менше прибутку від своїх нових колоній і незадоволений результатами роботи старого клану Албукеркі (який тепер представляв в Індії Діогу Лопіш де Секейра), Жуан III шукав нових підходів і нових людей. Це дозволило Васко да Гама повернутись зі свого політичного вигнання важливим радником при обговоренні стратегії нового короля. Вбачаючи головним пріоритетом Португалії на Сході іспанську загрозу Молуккським островам, Васко да Гама порадив зменшити увагу до Аравії, яка була основним пріоритетом португальців за правління Мануела і продовжувала залишатися головним клопотом Дуарте де Мінезіша, тодішнього губернатора португальської Індії. Мінезіш також виявився некомпетентним та корумпованим, на що королю подавали численні скарги.