Search:

He's right. The northern-most part of the map is blue territory.

I'd agree that Horseback is more difficult than its rating - unless the rest of the adventures are to be insanely difficult.