U.S. President Barack Obama speaks during a press conference in Kuala Lumpur, Malaysia, Sunday, Nov. 22, 2015. In Southeast Asia, Obama has taken a softer tone on human rights and corruption in a part of the world that rights groups claim is rife with abuses.

President Barack Obama vowed Sunday that the United States and its international partners “will not relent” in the fight against the Islamic State of Iraq and Syria (ISIS) group, insisting the world would not accept the extremists’ attacks on civilians in Paris and elsewhere as the “new normal.”

“The most powerful tool we have is to say we are not afraid,” Obama said as he wrapped up a nine-day trip to Turkey and Asia that was shadowed by terror attacks.

The president also pressed Russian President Vladimir Putin to align himself with the U.S.-led coalition, noting that ISIS has been accused of bringing down a Russian passenger jet last month, killing 224 people.

“He needs to go after the people who killed Russian citizens,” he said of Putin.

The president spoke in Malaysia shortly before departing for Washington. His trip also took him to the Philippines and Turkey, where he met with Putin on the sidelines of an international summit.

While Russia has stepped up its air campaign in Syria, Obama said Moscow has focused its attention on moderate rebels fighting Syrian President Bashar Assad, a Russian ally. He called on Russia to make a “strategic adjustment” and drop its support for Assad, insisting the violence in Syria cannot be stopped as long as Assad is in office.

“It will not work to keep him in power,” Obama said. “We can’t stop the fighting.”

Nearly five years of fighting between the Assad government and rebels has created a vacuum that allowed ISIS to thrive in both Syria and Iraq. The militant group is now setting its sights on targets outside its stronghold, including the attacks in Paris that killed 130 people and wounded hundreds more.

French President Francois Hollande is due to meet with Obama at the White House on Tuesday to discuss ways to bolster the international coalition fighting ISIS. Hollande then heads to Russia for talks with Putin.

The discussions about a military coalition to defeat ISIS come amid parallel talks about a diplomatic solution to end Syria’s civil war. The violence has killed more than 250,000 people and displaced millions, sparking a refugee crisis in Europe.

Foreign ministers from about 20 nations agreed last week to an ambitious yet incomplete plan that sets a Jan. 1 deadline for the start of negotiations between Assad’s government and opposition groups. Within six months, the negotiations are to establish a “credible, inclusive and non-sectarian” transitional government that would set a schedule for drafting a new constitution and holding a free and fair U.N.-supervised election within 18 months.

Thorough

The Paris attacks have heightened fears of terrorism in the West and also sparked a debate in the U.S. about accepting refugees from Syria. It’s unclear whether any of the terrorists in the Paris attacks exploited the refugee system to enter Europe, though Obama has insisted that’s not a legitimate security threat in the United States.

“Refugees who end up in the United States are the most vetted, scrutinized, thoroughly investigated individuals that ever arrive on American shores,” Obama said.

Still, the House passed legislation last week essentially blocking Syrian and Iraqi refugees from the U.S. Democrats in large numbers abandoned the president, with 47 voting for the legislation. Having secured a veto-proof majority in the House, supporters are now hoping for a repeat in the Senate, while Obama works to shift the conversation to milder visa waiver changes that wouldn’t affect Syrian refugees.

Obama has focused his ire on Republicans throughout the trip, harshly criticizing GOP lawmakers and presidential candidates for acting contrary to American values. He took a softer tone Sunday, saying he understands Americans’ concerns but urging them not to give into fear.

He said ISIS “can’t beat us on the battlefield so they try to terrorize us into being afraid.”

Speaking dismissively of ISIS’s global prowess, Obama said, “They’re a bunch of killers with good social media.”

The president also paid tribute to Nohemi Gonzalez, a 23-year-old from California who was killed in the Paris attacks, and Anita Ashok Datar, a 41-year-old from Maryland who died in Friday’s terror attack in Mali. He said the women reminded him of his teenage daughters and his late mother.

“It is worth us remembering when we look at the statistics that there are beautiful, wonderful lives behind the terrible death tolls we see in these places,” he said.

Related articles across the web

• Barack Obama, Vladimir Putin to meet in person in New York
• Diplomats: US won't negotiate on Russia's UN draft on Syria
• Diplomats: US won't negotiate on Russia's UN draft on Syria
• Diplomats: US won't negotiate on Russia's UN draft on Syria
• Diplomats: US won't negotiate on Russia's UN draft on Syria
• U.S. and Russia Increase Military Presence in the Middle East
• Malaysia Bank Governor Says Public Deserves Answers Over 1MDB
• Jailed opposition leader urges unity against Malaysian government
• Russian fighter jets in Syria 'rule out no-fly zone option'
• Blown out of proportion: Malaysia woman charged in "balloongate"