The Bamako government and various rebel groups, mostly Tuareg but also including Arab organisations, are seeking to resolve a decades-old conflict which created a power vacuum in the desert north that was exploited by Al-Qaeda.