During the first few steps of his motion, the horse has to pull a cart harder, because the horse has to work against the limiting friction, whereas once the motion starts the horse has to work against dynamic friction which is less than the limiting friction.