Why did Scotland choose Saint Andrew as their patron saint?

There is no historical evidence that suggests Scotland chose Saint Andrew as their patron saint, but instead it is believed to have been chosen by the 8th century monks who brought his relics there.