I believe that it was cumstomary for a General to go on foot (He would then choose a Master of the Horse) but in certain circumstances they could request to have a mount and the senate could either accept or reject the request.