From Wiktionary, the free dictionary
From horse, meaning "cavalry", and foot, meaning "infantry".
horse and foot pl (plural only)
- All the troops, all the army, all forces.
horse and foot (not comparable)
- (obsolete) With all one's might, with all one's strength, as hard as one can.
- Synonym: with might and main