Miss Nicholas was daughter of the Hon. Robert Carter Nicholas, State Treasurer. Randolph wrote to his children after his wife's death: "We were both born in the city of Williamsburg, within twelve hours of each other; myself on the 10th of August 1753, and she on the 11th. My aunt Randolph, who saw each of us soon after our birth, facetiously foretold that we should be united in marriage-a circumstance which, improbable at the time from the dissensions of our families, seemed daily to grow into an impossibility from their increasing rancor. In childhood we were taught the elements of reading at the same school... she won me by the best of all graces, cheerfulness, good sense, and benevolence. I do not recollect that I reflected much upon that range of qualities, which I afterwards found to be constituents of nuptial happiness; but Providence seemed to be kinder to me than my most deliberate judgment could have been... I desired nothing more than that she should sincerely persuade herself that she would be happy with me."