What advantage did the stirrup give to mongol warriors?

Troops marching into battle were naturally already tired and worn out by the time they arrived at the battleground. The mongols were fit because their horses did all of their walking for them. They were also vastly faster than foot soldiers.