Fantasy Kingdom

I was in this fantasy Kingdom that had been taken over by this evil overlord. I was excited to be in this fantastical world and for some reason decided to don a pirate's hat. I then decided I'd quite like to try riding a horse for the first time to get where I needed to go quicker than on foot, but couldn't find any horses anywhere during my search.