At the time he was elected in 2008, a majority of Americans did not favor same-sex marriage.

At the time he changed his public stance, a majority of Americans favored same-sex marriage.

Seems coherent.