I arrived in Ulaanbaatar early in the morning, and along with a backpacker friend Kevin from New York City whom I met on the plane, walked from our youth hostel in the center of downtown to the outskirs of UB (as Ulaanbaatar is referred to by backpackers).