By Dan Gilgoff, CNN.com Religion Editor

Washington (CNN) - For many conservative Christian leaders, it was a nightmare scenario: Barack Obama decisively re-elected. Same-sex marriage adopted by voters in some states. Rigorously anti-abortion candidates defeated in conservative red states.

On multiple levels, Tuesday’s election results raised questions about the Christian right’s agenda on American politics, eight years after the movement helped sweep President George W. Bush into a second term and opened the era of state bans on same-sex marriage.

“For the first time tonight, same-sex marriage has been passed by popular vote in Maine and Maryland,” said Robert P. Jones, a Washington-based pollster who specializes in questions about politics and religion.

“The historic nature of these results are hard to overstate,” Jones said. “Given the strong support of younger Americans for same-sex marriage, it is unlikely this issue will reappear as a major national wedge issue.”

Your Take: Should churches be polling places?

Some conservative evangelical leaders echoed that line. Albert Mohler, who heads the Southern Baptist Theological Seminary, said on Twitter that votes for same-sex marriage suggested that “we are witnessing a fundamental moral realignment of the country.”

A Tuesday ballot measure to legalize same-sex marriage in Washington state is still pending. In Minnesota, voters rejected a Tuesday measure that would have banned same-sex marriage there.

Thirty-eight states have banned same-sex marriage, mostly via constitutional amendments.

Obama’s victory also raised questions about the Christian right's influence in the electorate.

Though evangelical leaders as diverse as the Southern Baptist Convention’s Richard Land and Christian icon Billy Graham voiced support for Mitt Romney (Graham stopped short of an official endorsement), Obama performed better among white evangelicals than he did in 2008 in some states.

Follow the CNN Belief Blog on Twitter

In swing state Ohio, exit polls showed that Obama got 30% support among white evangelicals. While that’s hardly a victory, it’s better than the 27% support Obama got among those voters four years ago.

Before the election, many evangelical leaders predicted that opposition to Obama over his support for abortion rights, his personal endorsement of same-sex marriage and his vision of government as a force for good would trump reservations evangelicals had about Romney’s past social liberalism and his Mormon faith.

“There is no evidence in voting patterns that President Obama's 'evolution' on same-sex marriage cost him anything,” Mohler said in another tweet Tuesday night.

Obama also narrowly won Catholics, even after the U.S. Catholic bishops waged a rigorous campaign against the Obama administration around the issue of religious liberty. The bishops alleged Obama was forcing Catholics to violate their own teachings by making health insurance companies provide free contraception coverage for virtually all employees.

CNN’s Belief Blog: The faith angles behind the biggest stories

John Green, a religion and politics expert at the University of Akron, said Obama’s win among Catholics was partly a testament to the growing Latino demographic.

“Maybe Hispanic Catholics were not as moved by religious liberty-type arguments as by immigration and economics,” he said.

Unlike in 2004, when John Kerry - a former altar boy - lost Catholic voters, the Obama campaign had a robust religious outreach program aimed largely at Catholic and evangelical voters. The effort included videos from Obama and Vice President Joe Biden, a Catholic, talking about their Christian faith.

Obama's success among some religious demographics also illustrated how economic issues, as opposed to culture war concerns, dominated the election cycle.

The defeat Tuesday of two Republican Senate candidates who made national headlines with anti-abortion remarks also raised questions about the Christian right’s power.

In Missouri, U.S. Senate candidate Todd Akin, who in August walked back his remark that "if it's a legitimate rape, the female body has ways to try to shut that whole thing down," lost his bid to unseat Sen. Claire McCaskill, a Democrat.

Akin’s campaign became a national cause for conservative Christian activists after the Republican Party abandoned the candidate and encouraged him to drop out over his abortion remark.

In Indiana, Republican Senate candidate Richard Mourdock lost his race against Democrat Joe Donnelly after saying last month that pregnancies resulting from rape are “something that God intended to happen.”

Conservative Christians did claim some victories Tuesday night, including helping the GOP retain control of the U.S. House of Representatives and helping elect tea party favorite Ted Cruz as a U.S. senator from Texas.

Ralph Reed, the leader of conservative group the Faith & Freedom Coalition, planned a Wednesday morning press conference to release his data about what he called the enduring influence of “values voters.”

“Preliminary evidence is they turned out and they voted heavily for Romney,” Reed said in an e-mail message Tuesday night.