La primera operación de este Grupo, a principios de 2003 supuso el secuestro de 32 turistas europeos en el Sahara argelino, por parte del “Hombre de Bin Laden en el Sahara”, tal y como lo apodó George Bush. El hombre era en realidad un oficial del servicio de inteligencia argelino, que en aquel momento trabajaba para Estados Unidos en el marco de la Guerra Global contra el Terrorismo. Esta operación de “bandera falsa” fue empleada para justificar el lanzamiento de un nuevo frente africano (del Sahara-Sahel) en la Guerra Global contra el Terrorismo.
Al mismo tiempo, el Pentágono elaboró una serie de mapas de África, caracterizando toda la región del Sahara-Sahel como un “espacio incontrolado”, un “Corredor Terrorista” y un “Área Terrorista”.
Antes de esta operación P2OG, no había terrorismo en el Sahel. Pese a estar sumida en la pobreza, se trataba de una de las regiones más seguras de África.