Who were the ‘redshanks’ of the Highland clans?

The plaid-wearing fighters were known as redshanks given they went into battle with bare legs and possibly even bare feet too.