Tournament Square
Your troops can increase their stamina at the tournament square. The further the building is upgraded the faster your troops are beyond a minimum distance of 20 squares.
Costs and Construction time for level 1: