From the Cleveland book written by Edmund Janes Cleveland:
EDWARD CLEVELAND (Edward, Moses) m. Rebekah Paine on April 17, 1716, in Kingston (RI). Rebekah was a daughter of Elisha and Rebecca (Doane) Paine.
Johannah, Rebecca, Solomon, Palmer, Deliverance, Silas, Experience and Paine.
From one of my earlier blog posts:
My Cleveland ancestors mentioned in my "Richmonds & Connected Lineages" blog that lists my Mayflower lineage (Edward Cleveland who married Rebecca Paine and their daughter, Joanna, who married 2nd John Backus).