Did you read this? I really don't think that you should be beelining for Hercules. Mordred and Dartagnan are a pitstops you should visit first.

By the time that you get strong, we might be in age of Shingen too, so uh, hard to say.