President Donald Trump’s first failed attempt at repealing and replacing the Affordable Care Act should give new hope to those fighting against the administration’s agenda, said New York City Mayor Bill de Blasio during a Sunday morning campaign appearance.

“We should feel some strength, we should feel some power, because the very first time this new president tries to do something we disagree with, he can’t even get a vote on it,” de Blasio told congregants at the Pilgrim Wesleyan Church in Brooklyn where he was invited to speak.

De Blasio, a Democrat seeking re-election, and staunch critic of the Trump administration, said it was the “tidal wave of people” protesting the GOP led efforts to repeal the Obama administration’s health care plan, that led some Republican members of the House of Representatives to reject the replacement health care plan backed by Trump and House Speaker Paul Ryan.

The replacement plan had also been panned by a faction of conservative Republicans who felt the proposal did not go far enough in eliminating all of the provisions of former President Barack Obama’s Affordable Care Act. Without enough Republican votes to pass the new proposal, Trump and House Speaker Paul Ryan (R-Wisc.) finally announced they were withdrawing the plan last Friday.

The mayor said last Friday’s outcome sent a signal to Trump’s opponents that their efforts are having an impact.

“There was some sense after the election that the world had changed and there was nothing we could do about it, and ‘look a new president, and he has majorities in the House and Senate...it’s all over. But wait a minute, What happened on Friday?” de Blasio said.

De Blasio, used his speech before the largely Haitian-American congregation, to urge New Yorkers upset by Trump’s agenda to continue speaking out.

“It’s not a time to be sad, it’s not a time to recede, it’s a time to fight back,” de Blasio said, later adding “we’re going to fight very hard in New York City to show that we will not accept unjust decisions that are coming out of Washington that will hurt our people.”

The White House did not immediately return an e-mail seeking comment.

Also Sunday, the Mayor marched in the Greek Independence Day Parade along Fifth Avenue, greeting thousands of parade goers who were waving blue and white Greek flags.