Some places you get random battles in have a rare encounter you can get by going to that space from a specific direction. Could be related to that.