FAQ 5.8 - What do I do when it says "You are too exhausted"?
When you are too exhausted, you are out of movement. Rest for a while to let your movement rebuild, or if you are a cleric use the 'refresh' spell to gain back movement. Warriors and fighters often run low on movement when fighting, as combat skills require movement to perform.