Caledonia, as it was known then, was a frustrating place to be a Roman commander. Rome tried three times to conquer it—and ...