Really, I'd always thought that the Early Anglo-Normans prefered to fight on horseback like the rest of their counterparts.

Large armies almost always consisted of large amounts of infantry.