Traveling in Mongolia is certainly much safer than you think. Of course, there are places where you have to be careful, such as the black market in Narantuul where pickpockets will be happy to pick your pocket or some ger districts where it is recommended not to hang around too much at night. But in