A legend tells that in the 1140s, Robert II was visited at Annan by St Malachy. St Malachy asked Robert to pardon a thief, but Robert hung him anyway, and for this the River Annan destroyed part of his castle and the de Brus line received a curse from the holy man. Robert made Lochmaben the centre of his lordship and constructed a new caput there.