Born as an Algerian insurgency in the early 1990s, the group was largely defeated and driven into a swath of ungoverned desert land — about the size of France — in northern Mali. In the aftermath of the Sept. 11, 2001, attacks, the group reached out to al-Qaida in an effort to survive. AQIM was officially recognized as an al-Qaida affiliate by Osama bin Laden's deputy, Ayman al-Zawahri, on the fifth anniversary of 9/11. Both the U.S. and the European Union have designated AQIM a terrorist organization.
The group has since absorbed some of al-Qaida's techniques for roadside bombs and suicide attacks. Occasionally it has issued videos and statements on jihadi Internet forums.
In December 2007, for example, the group attacked the U.N.'s Algerian headquarters, killing 37 people, including 17 U.N. staff members.
At the same time, AQIM has increased its recruiting efforts, drawing insurgents from Mauritania, Nigeria and Chad, officials said. The recruits are trained in small arms and roadside bomb construction, officials said, then return to their home countries to plan and execute attacks.
The spike in recruiting and training, along with the increase in kidnappings and other crimes, has made the region more insecure and unstable in just a year, several officials said.
The militants often partner with local criminals, who kidnap tourists then sell them to AQIM, which then demands ransoms, officials said. Those alliances cement contacts between the criminal groups and AQIM, broadening its reach and membership.