De zeven werden donderdag overmeesterd in het consulaat van Algerije in Gao. Dat dorp staat onder controle van de Toeareg-rebellen. Na de ontvoering werden de families van de gijzelaars al gerepatrieerd naar Algerije.
Mujao ontvoerde in 2011 al eens twee Spanjaarden en een Italiaan in ruil voor geld. De groep heeft ook al enkele aanslagen op zijn conto.
Algerije, dat aan het noorden van Mali grenst, waarschuwde deze week dat het een opsplitsing van dat land niet zal accepteren.