Abdullah el-Faisal, who was sentenced to nine years in jail by a judge at the Old Bailey in 2003, was arrested on New Year’s Eve.

Police in Kenya told el-Faisal he had violated the terms of his tourist visa by preaching in mosques, the Muslim Human Rights Forum (MHRF) said.

He was arrested in Mombasa for allegedly breaching immigration regulations, a spokesman said.

MHRF chairman Al-Amin Kimathi said preachers of other faiths were not usually restrained from preaching or conducting other lawful religious activities in the country.

“This is curtailing Sheikh Faisal’s freedoms of expression and association in a very discriminative manner that is totally unacceptable,” he said.

El-Faisal, a father of three, was convicted at the Old Bailey of three charges of soliciting murder and three charges involving stirring up racial hatred, but had his sentence reduced to seven years on appeal. He was deported upon his release on parole in 2007.

The Jamaican-born convert to Islam told young British Muslims that it was their duty to kill non-believers, Americans, Indian Hindus and Jews.

He promised schoolboys that they would be rewarded with 72 virgins in paradise if they died in a holy war.

Jailing el-Faisal in 2003, then-Common Serjeant of London Peter Beaumont told him: “Instead of being a calming force, you fanned the flames of hostility.”

The prosecution, which was based on recordings of el-Faisal’s lectures that were put on sale, was the first of its kind in more than 100 years under the 1861 Offences Against The Person Act.