Les discussions ont été âpres et longues. Il n'est en effet pas aisé, a priori, de faire cohabiter un mouvement séparatiste laïc, le MNLA (Mouvement national de libération de l'Azawad), et un groupe islamique, Ansar Dine, qui demande l'application de la charia sur l'ensemble du territoire malien. Mais les deux ont en commun d'être originaires de ces terres rugueuses de l'Azawad. « Nous n'avions pas le choix, nous confie un négociateur. Nous étions obligés de nous entendre pour envisager l'avenir de notre futur pays ».
Selon nos informations, Ansar Dine reconnaîtrait donc la revendication indépendantiste ou pour le moins autonomiste du MNLA. En contrepartie, les hommes du colonel Nagim auraient accepté de mentionner la nature « islamique » dans la future instance de l'Azawad. A une condition toutefois : qu'il s'agisse bien d'un islam modéré, tel que pratiqué depuis toujours dans la région.
Il y avait cependant un préalable à cet accord. Le MNLA demandait avant toute chose à Ansar Dine de prendre ses distances avec al-Qaïda au Maghreb islamique. Mais il est difficile de se départir d'un parrain si encombrant et à la fois si généreux. D'après nos informations, Iyad Ag Ghali a fait un premier geste : il a officiellement dénoncé les prises d'otages sur le territoire de l'Azawad. Il aurait également lancé une sorte d'ultimatum au Mujao, mouvement dissident d'Aqmi en lui demandant de libérer au plus vite tous ses otages.