Shared commitment to reform work drew the couple together. Giles and Catherine were wed at the Sodus Bay Phalanx on August 17, 1846, her twenty-third birthday—well after the Phalanx had closed for other purposes, suggesting that the decision to wed there had been a sentimental one.
In 1848, Stebbins, his wife, and her father all fell under the spell of the fraudulent Spiritualist "mediums" the Fox Sisters, whose "psychic powers” actually relied on the young women's ability to pop their toe joints against the floor, producing supposed "spirit rappings." The Stebbins and Fish families were among the Sisters' earliest champions. Soon the Sisters' fame spread worldwide and launched the Spiritualist movement. But the Stebbins and Fish families’ commitments to abolition and woman’s rights continued.
In 1849, the Stebbinses moved to Detroit, Michigan. For Giles it was a return to his home state. The couple frequently visited west-central New York State. In addition, Giles apparently moved for short periods to Chicago and Milwaukee, where he edited Spiritualist newspapers.
By 1882 Giles was apparently in New York City, where he edited a magazine for the American Tariff League. In conjunction with this work he wrote an 1883 book advocating protectionism to protect American farmers and factory workers. He died in Detroit on October 31, 1900, aged eighty-three, having made all arrangements for his funeral in advance—a step unusual enough to be remarked upon in his brief obituary in The New York Times.
Stebbins was buried in a family plot at Rochester’s Mount Hope Cemetery; the Stebbins plot is immediately adjacent to the family plot of Benjamin Fish. It is unknown why his gravestone misstates his year of death, showing it as 1904, the year of his wife Catherine’s death.