Through which present-day state did he travel?