These parties move around the map at 1.0 speed and never attempt to sell their goods or buy horses. Giving them horses does nothing. The only thing that speeds up companions is disbanding them and restarting the party. When you add these parties to your army you become overburdened. When you disband a companion party they can take forever to start disbanding because they are moving at 1.0 speed to finish their tasks before disbanding.