Заложники разделены на две группы, их жизнь вне опасности, здоровье не вызывает опасения, у них есть вода, но кончаются продукты. Представитель армии указал, что правительства стран, чьи граждане были похищены, выступают против силового освобождения заложников, опасаясь за их жизнь, поэтому через посредников ведутся переговоры с похитителями, которые раньше не выдвигали никаких условий.
Три группы туристов, совершавших самостоятельное путешествие по Сахаре на джипах и мотоциклах, бесследно пропали в треугольнике между оазисами Уаргла-Таманрассет и Джанет.
Их поисками занимались примерно 1 тыс алжирских военнослужащих, полиция и авиация. Алжирские власти также разрешили подключиться к поискам небольшим группам немецкого и австрийского спецназа. В апреле неподалеку от Изилли был найден сгоревший джип туристов, что сузило район поисков.
По мнению арабских обозревателей, похитить туристов могли боевики из салафитской /фундаменталистской/ вооруженной группировки "Ад-Даава валь-киталь" /"Призыв и бой"/, отколовшейся в 1998 году от "Алжирской вооруженной группировки", которая с 1990 года воюет с правительством Алжира.
"Призыв и бой" включена в список международных террористических организаций, составленный США. Лидером "Призыва" называют некоего "эмира Аммари", но, скорее всего, туристов похитили боевики одного из отрядов, подчиняющихся полевому командиру Мухтару Бельмухтару по кличке "Одноглазый". Известно, что он угрожал участникам ралли Париж-Даккар, и организаторам пришлось менять маршрут. По сведениям арабских СМИ, многие боевики "Призыва" проходили боевую подготовку в Афганистане на базах "Аль-Каиды".
Предположительно, заложников хотели обменять на 4 террористов-членов организации, осужденных во Франкфурте два года назад к 10-12 годам тюрьмы за подготовку подрыва европарламента в Страсбурге в канун 2000 года и отбывающих наказание в немецкой тюрьме. Эта версия частично подтверждается тем, что все заложники были немецко-говорящими. Около 200 тыс французских туристов посещают Алжир ежегодно, но с ними подобных инцидентов не было.