Clay was the wife of their friend, former senator Clement Clay, a fellow political prisoner at Fort Monroe. During this period, Davis exchanged passionate letters with Virginia Clay for three years and is believed to have loved her. In 1871 Davis was reported as having been seen on a train "with a woman not his wife," and it made national newspapers.[23] Still in England, Varina was outraged.