Highland dancing was first started by Scottish Warriors as one of the best ways to test men on their agility.