Después de haber sido sustituido como virrey, Almeida partió de Cochin para Cananor el 19 de noviembre de 1509, y de ahí para Portugal el primer día de diciembre de 1509.