«Саудовский дипломат передан посредникам и будет доставлен в Сану в течение нескольких часов», — указал вождь племени Тарик аль-Фадли. Террористы требовали обменять саудовского дипломата на своих соратников, находящихся в тюрьмах Йемена и королевства. Эр-Рияд прежде отвергал саму вероятность переговоров с «Аль-Каидой» с целью освобождения саудовского дипломата. Как заявил газете «Аль-Хаят» помощник министра иностранных дел королевства принц Халед ибн Сауд, что правительство Саудовской Аравии «не будет вести переговоры либо торговаться с “Аль-Каидой”. При этом он подчеркнул, что в сотрудничестве с йеменскими властями оно сделает все возможное для освобождения вице-консула Абдаллы аль-Халиди. Аден находится по соседству с провинциями, в которых орудуют группировки террористической организации “Аль-Каида”.
Пользуясь нестабильной ситуацией в Йемене, группировка установила контроль над рядом населенных пунктов. Власти Саудовской Аравии объявили войну экстремистским бандформированиям в 2003 году после нападений, связанных с “Аль-Каидой” боевиков на иностранцев, полицейских и объекты нефтяной инфраструктуры. За прошедшие с того времени почти 10 лет сотни террористов были ликвидированы, сотни получили длительные сроки тюремного заключения.