El líder de la célula terrorista de AQMI que dirigió el secuestro, Mokhtar Belmokhtar, pidió como contraprestación para liberar a los otros dos españoles que continuaban secuestrados, la puesta en libertad del mauritano, Tagui Ould Youssef, su lugarteniente, detenido en Níger y trasladado a Mauritania en mayo de 2010.