Well, my point was that it was unit specific, not Barb specific. If you are chasing a Barb Scout with a Warrior, you'll never catch them. Scouts bypass movement

Well, my point was that it was unit specific, not Barb specific. If you are chasing a Barb Scout with a Warrior, you'll never catch them. Scouts bypass movement penalties over hills and through trees, warriors don't. You also may be moving in a straight line over bad terrain, while the AI is making sure it is always using the flattest terrain to get the most movement per turn. TL;DR - The issue is unit specific. Build units that have more movement per turn, and have few penalties moving over bad terrain, and Barbs won't get away from you. Also, just a tip; Don't chase them. Focus on finding their camp, because thats where they spawn. If you start attacking that, Barbs will naturally come to defend it. Spend your movement and units to find and destroy the camp. Far more valuable than trying to eliminate specific Barb units. If left unchecked, the camp will spawn horseman or spearman which are much harder to deal with. It's way better to have a wandering scout on the map with no more barb spawn than hunting down a few scouts and leaving the camp in tact.