The Scottish Borders during the late 12th century was a place of tumult and change, a region where the land was as often exchanged by the sword as it was by peaceful means.