The ATNM was founded between July 25 and 27, 2006 by Ibrahim Ag Bahanga following disagreements with the recently signed Algiers Accords, claiming they were not being implemented.

[1] The ATNM was a splinter group from the May 23, 2006 Democratic Alliance for Change (ADC), which Bahanga was a founder of.

[1] A second attack in Tedjeret saw sixty Nigerien soldiers taken hostage by ATNM.

[1] The group was alleged to have contacts with drug traffickers in Mali and Niger.

[1] Fagaga and Bahanga's leadership and heavy losses among ATNM fighters caused the group to decline, and the group disarmed in 2009 when Libya offered monetary compensation to the fighters.