President Joe Biden made a historical pilgrimage Sunday to “America’s freedom church” to mark Martin Luther King Jr.‘s birthday, saying democracy was at a perilous moment and that the civil rights leader’s life and legacy “show us the way and we should pay attention.”

As the first sitting president to deliver a Sunday morning sermon at King’s Ebenezer Baptist Church, Biden cited the telling question that King himself once asked of the nation.

“He said, ‘Where do we go from here?’” Biden said from the pulpit. ”Well, my message to this nation on this day is we go forward, we go together, when we choose democracy over autocracy, a beloved community over chaos, when we choose believers and the dreams, to be doers, to be unafraid, always keeping the faith.”

In a divided country only two years removed from a violent insurrection, Biden told congregants, elected officials and dignitaries that “the battle for the soul of this nation is perennial. It’s a constant struggle … between hope and fear, kindness and cruelty, justice and injustice.”

He spoke out against those who “traffic in racism, extremism, insurrection” and said the struggle to safeguard democracy was playing out in courthouses and ballot boxes, protests and other ways. ”At our best, the American promise wins out. … But I don’t need to tell you that we’re not always at our best. We’re fallible. We fail and fall.’’

The stop at Ebenezer came at a delicate moment for Biden after Attorney General Merrick Garland on Thursday announced the appointment of a special counsel to investigate how the president handled classified documents after leaving the vice presidency in 2017. The White House on Saturday revealed that additional classified records were found at Biden’s home near Wilmington, Delaware.

In introducing Biden, the church’s senior pastor, Democratic Sen. Raphael Warnock noted that the president was “a devout Catholic” for whom “this Baptist service might be a little bit rambunctious and animated. But I saw him over there clapping his hands.”

King, “the greatest American prophet of the 20th century,” as Warnock put it, served as co–pastor from 1960 until he was assassinated in 1968.

Warnock, like many battleground state Democrats who won reelection in 2022, kept his distance during the campaign from Biden as the president’s approval rating lagged and the inflation rate climbed.

But with the election behind him and a full six–year term ahead, Warnock fully embraced Biden at the service. Near the close, he asked Biden to come to the front of the church and asked Ebenezer’s congregants to pray for the president as he listed several of Biden’s legislative achievements.

“That, my friends, is God’s work,” said Warnock, adding that Biden “had a little something to do with it.”