A close confidant of Omar Bakri Mohammad and Abu Hamza Al Masri, he was a leading member of
Al Muhajiroun.
The arrest of the Maliks was dubbed "absurd" by Anjem Choudary, former head of the banned radical group
Al Muhajiroun, which Mr Malik had belonged to.
Syrian-born Bakri, 55, lived in the UK for 20 years and headed the now-disbanded radical Islamist group
al Muhajiroun.
The anti-racism group said Mr Choudary's
al Muhajiroun supporters were in Syria in numbers, pointing to rumours within the Islamist world that between 50 to 80 had travelled from the UK.
Anjem Choudary, the former leader of the group,
Al Muhajiroun, confirmed that he had known the man who was seen in video after the horrific killing waving a cleaver with bloodied hands and making political statements.
A number of leaflets promoting the banned
Al Muhajiroun group were found at his then address in Birmingham, central England.
Many were members of the banned terror group
Al Muhajiroun, set up by the infamous hate preacher Omar Bakri Mohammed.
From Thursday, membership of Anjem Choudary's Islam4UK, and its parent organisation,
Al Muhajiroun, will be a criminal offence punishable by up to ten years in jail.
From later this week, membership of Anjem Choudary's Islam4UK, and its parent organisation,
Al Muhajiroun, will be a criminal offence punishable by up to 10 years in jail.
From tomorrow, membership of Anjem Choudary's Islam4UK, and its parent organisation,
Al Muhajiroun, will be a criminal offence punishable by up to 10 years in jail.
Mr Johnson said: "I have today laid an order which will proscribe
Al Muhajiroun, Islam4UK and a number of the other names the organisation goes by.
Mr Johnson said the order would apply to all the group's names, including
Al Muhajiroun.
