The New York Post:

Gay marriage-advocate Mayor Bloomberg suffered a setback in Albany yesterday after his closest state Senate ally introduced legislation to roll back existing same-sex marriage rights.

The bill sponsored by Sen. Martin Golden (R-Brooklyn) voids recognition of gay marriages performed in other states, and comes just two days after the mayor traveled to Albany to press Senate Republicans to legalize same-sex nuptials.

... Golden's effort ... gives conservative senators a rallying point in the fight against gay marriage.