The recorded history of Scotland begins with the arrival of the Roman Empire in the 1st century, when the province of Britannia reached the Antonine Wall. North of this was Caledonia, inhabited by the Picti, whose uprisings forced Rome's legions to Hadrian's Wall.