I think you're looking for a ballad called "The Baron of Brackley"; it should be in the DT database. It's a classic Scots border ballad of lust, betrayal and cattle rustling...