David Cameron warns against 'phoney solutions' to Syria crisis

Speaking to CBS before joining allies at a UN meeting to discuss how to step up the fight against IS - also referred to as Isil - he said it was "the most difficult intractable problem".

"I will work with anybody to build a Syria that is free of Iraq and free of Isil," he said after talks yesterday with Iran's president Hassan Rouhani.

"We are miles apart at the moment but we need to try and build that understanding that fundamentally we will never have a secure Syria until both those things are eradicated.

"In the end, however far apart we might be whether with the Iranians or the Russians, those two countries have an influence over what happens in Syria and we need to convince them that a new Syria with a different leader wouldn't necessarily be against their interests but it would help to get rid of Isil.

"So far the problem has been that Russia and Iran have not been prepared to contemplate the end state of a Syria without Assad."

Vladimir Putin - who met face to face with US president Barack Obama for discussions last night - said it would be "an enormous mistake" not to involve the Syrian president.

He has suggested his country could join the US-led coalition campaign of air strikes against IS targets.

But the US, France and the UK are demanding assurances Assad will eventually be ousted.

"The meeting between Obama and Putin last night was important but we need much more of that to try to build some sort of shared understanding," Mr Cameron said.

He said he believed a Russian military build-up in Syria was a response to concerns Assad was "on the brink of falling", he said.

"What we have to do is convinced them that it is going to be a pretty poor investment unless there's a transition of government away from Assad.

"Because in the end, those 12 million people who have left their homes, they are not going to go back to their homes if the butcher is still in charge of the country."

He went on: "Is this the most difficult intractable problem that President Obama has faced and that I face? Yes.

"We are four years into this. So many people have died and so many have left the country but that doesn't mean you give up.

"Nor should it mean that you go for a sort of phoney solution of thinking you could team up with Assad to fight Isil, because that would be self defeating.

"You have to stick to the right path, no matter how long it takes and then persuade others."

He conceded that the failure of Western governments to properly train moderate opposition forces had left the door open to IS.

"We did do work to train moderate opposition forces but we haven't done enough, they haven't been successful enough and so they are a big enough presence."

At the meeting - which will include Mr Obama - Mr Cameron will set out plans for a £10 million UK-run counter-propaganda drive to blunt the effective use of social media by IS to spread its message.

In a bid to stem the recruitment of home-grown jihadis, the Government has also had four British citizens - two men and two women - placed under UN sanctions.

The move provoked a mocking response for one of the quartet of Syria-based militants, with a post on a Twitter account thought to belong to Sally-Anne Jones referring to "laughing out loud".

Mr Cameron is due to hold talks with the Turkish prime minister before leaving the US to travel to Jamaica to push the UK's role in building Caribbean economies.

Foreign Secretary Philip Hammond will deliver the UK's address to the UN's annual General Assembly - sparking accusations from Labour that the PM was failing to show leadership on Syria.

Mr Cameron told the anti-IS meeting that more attention had to be given to dealing with the initial radicalisation of young Muslims, often years before they turned to violence.

He said removing the building blocks to an extremist view - which meant action against hate preachers in the West and Muslim countries "reclaiming" their religion - was "as important as military, political, diplomatic and other steps we will take as part of this vital, vital campaign".

"The boy who straps a bomb to himself and blows up an Iraqi town, the guy that stands in the desert with a knife having just beheaded a British hostage - they don't get there from a standing start," he said.

"They have extremist views and an extremist mindset before they make that final decision to be an extremist terrorist.

"Maybe it starts with being told that Christians and Muslims can't live together. Maybe it moves on to being told that Muslims everywhere in the world are under attack. Sometimes it's being told that the terrible attacks that took place in this city on 9/11 was somehow a Jewish conspiracy.

"Then it goes on to being told that violence is sometimes justified, that a suicide bomb, if it happens in Israel, maybe that's not so bad and so you get an extremist mindset that then moves on to the belief that taking part in violent jihad or joining Isil or joining any of these other franchises, al Shabaab or others, is justified.

"My point is this: we have to stop this process at the start not the end. "Of course we have to win militarily, we have to have the political solution, we need all the propaganda I've spoken about but we also need to challenge the extremist world view right at the start.

"In Western countries it means we have to root out the extremist preachers that are poisoning the minds of Muslims in our countries, we have to build more integrated societies so young people feel they truly belong and we need to make sure we don't allow the incubation of an extremist world view even before it gets to justifying violence.

"We've got to get it out of our schools, out of our prisons, out of our universities.

"I believe in freedom of speech but freedom to hate is not the same thing."

Praising the contribution to the session from the King of Jordan, he said: "There is nothing more powerful than when Muslim leaders and Muslim countries reclaim their religion and explain why what these people are saying is not Islam but a perversion of Islam."

"We need to call out Isil for the mass executions, the rapes, for the killing of innocent Sunni Arabs while they're selling oil and wheat to the Assad regime at the same time. We need to win this propaganda war far more effectively than we have to date.

"We are going to be establishing the coalition strategy communications cell in the United Kingdom which we'll give some funding of 15 million dollars (£9.9 million) to start with.

"And I think it needs to be a very important part to win, as people have said, the battle of hearts and minds amongst young Muslims right around the world."