L'organisation terroriste AQMI (Al-Qaïda au Maghreb Islamique) a indiqué qu'elle est prête de libérer l'otage Stephen Malcom si la Grande-Bretagne accepte de laisse partir Abou Katada vers le pays de son choix. Le communiqué portant la proposition d'Al-Qaïda a été mis en ligne sur plusieurs sites «djihadistes». «Si vous désirez Malcom, nous voulons Abou Katada», a déclaré AQMI Sans attendre la réponse des autorités Britanniques et le désir d'Abou Katada, Al-Qaïda a déjà fait le choix des pays où elle voulait que son émir en Europe soit remis : L'ensemble des pays touché par le dit «printemps Arabe». Si les britanniques acceptent la proposition, ils ne trouveraient pas d'inconvénient sur le choix des paya choisis par Al-Qaïda, du fait qu'ils étaient partisans du printemps Arabe. Stephen Malcom est un Britannique de 37 ans ayant aussi la nationalité sud-africaine. Il a été enlevé au mois de novembre 2011au Mali. Avant cette proposition AQMI a menacé la Grande-Bretagne d'une éventuelle extradition de son homme vers la Jordanie. «Cet état de fait pourrait ouvrir à la grande Bretagne les portes de l'enfer», selon AQMI. Abou katada avait été libéré et placé en résidence surveillée à la suite d'un arrêt de la Cour européenne des droits de l'homme (CEDH) estimant que son extradition vers la Jordanie violerait ses droits à un procès équitable. Le 17 avril, Abou Katada a été de nouveau arrêté à son domicile londonien, la Grande-Bretagne ayant décidé de relancer la procédure d'extradition après avoir reçu les assurances d'Aman qu'il bénéficierait d'un procès équitable. Le 18 avril, la CEDH a une nouvelle fois bloqué cette extradition après la demande de son avocat de réexamen du dossier. En juin 2009, AQMI avait annoncé pour la première fois l'exécution d'un otage occidental, le touriste britannique, Edwen Dyer, qu'elle détenait depuis cinq mois. AQMI, qui réclamait que Londres libère Abou Katada avait justifié cet assassinat par le fait que le gouvernement britannique ne répondait à ses exigences. A l'époque, le premier ministre Gordon Brown avait rappelé le principe de la Grande-Bretagne de ne jamais cédé au chantage des terroristes. Al-Qaïda détient actuellement dix otages occidentaux, parmi lesquels sept Français enlevés au mois de septembre 2010 au Niger et deux géologues enlevés à leur hôtel au Mali en novembre 201, ainsi qu'un Suédois et un Néerlandais, enlevés à Tombouctou en même temps que le Britannique Stephen Malcolm. Selon un site djihadiste, Abou Katada aurait demandé aux autorités britanniques de lui fournir des garanties écrites du roi Abdallah II pour s'assurer qu'il bénéficierait d'une vie décente dans le royaume. Abou Katada n'a pas osé demander de partager le Palais avec le Roi de Jordanie, pourquoi pas.
