Ah the scots!, even the romans couldn't bring them to heel and built hadrians wall to define a border and keep the barbarians out, they called the picts or painted people, same for the germans north of the rhine which cost the romans dearly in the teutoburg forest where several legions were devastated.
http://en.wikipedia.org/wiki/Battle_of_the_Teutoburg_Forest
