Innovations in horse equipment during the early Middle Ages provided advantages to societies from the steppes, reshaping the social landscape of Eurasia. Comparatively little is known about the precise origin of these crucial advances, although the available evidence points to early adoption in East Asia. The authors present new archaeological discoveries from western and northern Mongolia, dating to the fourth and fifth centuries AD, including a wooden frame saddle with horse hide components from Urd Ulaan Uneet and an iron stirrup from Khukh Nuur. Together, these finds suggest that Mongolian groups were early adopters of stirrups and saddles, facilitating the expansion of nomadic hegemony across Eurasia and shaping the conduct of medieval mounted warfare.