Han ble mottatt som en helt i Spania, og nyhetene om "De vest-indiske øyer" spredde seg over hele Europa.