Where Esteban Boarded for New Spain  

CORONADO

Okay. So I looked it up because Aura wanted to know. According to

Álvar Núñez Cabeza de Vaca, “La Relación… ,” trans. Fanny Bandelier, The Journey of Alvar Nuñez Cabeza de Vaca and his Companions from Florida to the Pacific, 1528-1536,” (New York: A. S. Barnes & Company, 1905), p. 193:

… Estevanico [was] an Arab Negro from Azamor wherever that is.

AURA

Morroco, on the west coast of northern Africa. There’s a good write-up in Wikipedia about him that fills in some of the blanks.