Faro, Portugal
Barreto was born in Faro, Portugal, in 1520, to Rui Barreto and Branca de Vilhena. He received military training in Morocco, and eventually served in Azemmour, near Casablanca.