María Estrada (the surname is given as Destrada or Estrada in some sources) was born in Seville, although her father came originally from northern Spain. Her brother, the conquistador, Francisco de Estrada, had accompanied Christopher Columbus as a cabin boy, and when he returned to the New World to settle permanently in 1509, Maria probably travelled with him.