Mary FitzRandolph was a rich, religious and benevolent woman, who married Robert de Nevill, Lord of Raby, and it is known that the Castle of Middleham passed into his possession. Robert died June 6, 1271, in the lifetime of his father, and Mary died 1320 and is buried at Coverham, having survived her husband forty-nine years.