Just short of two dozen men, six on horseback and the remainder on foot.
All of the two dozen men rode hroses. 
mnli hypothesis: All of the two dozen men rode hroses.  premise: Just short of two dozen men, six on horseback and the remainder on foot.