On 8 May 1808 when Cornelius was 21, he first married Mary Elizabeth Sager in Syracuse, Onondaga County, New York. Born on 2 May 1791 in Syracuse, Onondaga County, New York. Mary Elizabeth died in Syracuse, Onondaga County, New York, on 4 May 1825; she was 34.