Han var fra Santarém midt i Portugal, og ble i 1563 beordret å seile to gallioner over det store Atlanterhavet til Salvador, som var hovedstad i Brasil på den tiden. Hans onkel Mem de Sá (1500–72) var i 1556 blitt kåret til generalguvernør og rådet med hård hånd.