Su hermano, el conquistador, Francisco de Estrada, había acompañado a Cristóbal Colón como grumete, y cuando regresó al "Nuevo Mundo" para instalarse de forma permanente en 1509, María probablemente viajó con él.