La Horde est mentionnée pour la première fois dans les récits de marchands freiwaldis en 370. Ces derniers, faits prisonniers lors de raids, décrivirent à leur retour une société de cavaliers redoutables, organisés autour d’un chef spirituel, Galdan, qui avait découvert l’existence des richesses des terres occidentales en interrogeant ou en capturant des voyageurs.
==== La Guerre des Colossales (371-373) ====
Sous la conduite de Galdan, une fraction de la Horde franchit les frontières occidentales de Stendel et mena une série de campagnes connues sous le nom de Guerre des Colossales. L’épisode le plus marquant fut la tentative de passage du Col de Kadrin, où la Horde affronta la Légion Noire (future Légion d’Obsidienne).