Ayaan Hirsi Ali has something in common with the slain Charlie Hebdo editor Stéphane “Charb” Charbonnier—they were both on al Qaeda’s death list.

Ali’s 2004 film “Submission” highlighted challenges that women face in Islamic culture. The film’s director Theo van Gogh was walking down a street in Amsterdam when he was gunned down by a Muslim fanatic, who then stuck a note to his chest with a knife. That note was a death threat aimed at Ali.

Tonight on “The Kelly File,” Ali said that every time she hears of a terrorist incident, she thinks, “It could have been me, and it could have been you. It could have been all of us.”

“As long as there is a movement, a radical Islamic movement that is out to organize, to get weapons, to go after people and kill them, that threat is there," she said.

Ali explained that violent attacks like the one in Paris stem from a political ideology that is embedded in Islam.

“All that violence you can no longer divorce from the religion of Islam,” she said.

Ali told Megyn Kelly that “we are facing a war on the core values of western civilization,” and that the only way to fight it is by talking about it.

“We are fighting an asymmetric war where we fight with military means and counter-terrorism means, but we are not fighting back with ideas,” she said.

Watch more above.