Da Albuquerque på kongelig oppdrag skulle avløse Francisco de Almeida støtte han på problemer, for Almeida nektet å la seg avløse og kastet i stedet Albuquerque i fengsel. Han satt innesperret i tre måneder før unnsetningen kom fra hjemlandet.