The first rule book for the Hordes system is called Primal. It contains all the latest rules for the Hordes (and Warmachine) system, and army lists for the four 'factions' along with some Minions who will work for various armies. An expansion for the game called Evolution was released by Privateer Press in August 2007. A third expansion, Metamorphosis, was released in 2009.
