Libyen machte damals seinen Einfluss geltend und erreichte schließlich im Oktober 2004 die Auslieferung des Terroristen Amari Saifi alias Abderrezak El Para (seit 1999 Mitglied der GSPC) und fünf weitere Mitglieder an Algerien.