加勒多尼亚（Caledonia）。这个名称直到今天仍然是对于苏格兰的别称之一。当地的居民也被称为皮克特人（Pict），主要是凯尔特族。加勒多尼亚各部落无组织的抵抗根本不是罗马帝国职业正规军队的对手。罗马军队长驱直入，在公元80年左右到达了苏格兰中部的泰河流域。他们的海军则在更北方完成了对于大不列颠岛北部海岸线的查探，确认这是一个岛屿。不过虽然罗马帝国轻易就能够征服加勒多尼亚的很多地区，但是在如此偏远的地区长期占领却是力不从心。不列颠尼亚省的多届首脑都曾试图在不同地方设立据点和防御设施等，如安多宁长城