Just short of two dozen men, six on horseback and the remainder on foot.
A group of nearly two dozen men were travelling with six riding horseback and the rest going by foot. 
All of the two dozen men rode hroses. 