Islamic extremists led by a deported Syrian scholar with suspected ties to Al-Qaeda were planning to blow up houses of worship in Malaysia, a government-linked newspaper reported Thursday.

The New Straits Times said Aiman Al Dakak, 45, was among nine foreigners including Syrians, Yemenis, Nigerians and a Jordanian deported in April, most of them students.