The Somali man charged with the attempted murder a Danish cartoonist who depicted the Prophet Mohammed had previously been arrested in Kenya over an alleged suicide terror plot targeting Hillary Clinton, it was reported on Sunday.

Kenyan police are understood to have deported the man, who cannot be named for legal reasons, after he was linked to plans to blow up two hotels and a bus station in the capital, Nairobi, when the US Secretary of State visited last August.

The 28-year-old was later released for lack of evidence, the Danish daily newspaper Politiken said, citing unnamed intelligence sources.

Denmark’s PET intelligence agency earlier said that the man had been under observation for some time and was suspected of planning other terror attacks in Kenya.

“The person arrested. has close links with the Somali terrorist organisation al-Shabaab as well as with the heads of al-Qaeda in East Africa,” the agency said in a statement.

To read full London Telegraph story — Go Here Now.