Gonzalo nacque a Palos de la Frontera, in Spagna, nella seconda metà del XV secolo. Poco è conosciuto della sua infanzia, non sapendo neppure l’anno di nascita…