The man became an instant legend