>>636870Getting a guide is great as they have the routes planned out and they know people along the route so it's easier to get lodging for the night and communicate. They're also super nice and fun to hang out with. I became friends with our guide and we still keep up with one another.
Alternately, if you want to do it without much help, you can also hire them to help you secure your supplies and a horse (you won't get one without a Mongolian helping you). As you're riding around, you can stop in and take a break at people's homesteads. Just make sure to bring a gift to thank them for their time and don't stay too long, they have shit they need to do. If you're lucky they might have some milk vodka or arkhi to share (it's fucking delicious).
When we were there we used this family company named Stepperiders. They're awesome.
Besides that, there are almost zero fences or private land in Mongolia. It's all public, so point your horse in any direction and just blaze your own trail.