MNLA oskarżało MAA o wspieranie Ruchu na Rzecz Jedności i Dżihadu w Afryce Zachodniej (MUJAO), lecz ci zaprzeczyli, gdyż twierdzili, iż walczyli przeciwko wpływom MUJAO i AQIM na terenie Azawadu.
W grudniu 2012 MAA twierdził, iż ma „bardzo dobre relacje” z Tuaregami MNLA pomimo „małych różnic” między tymi dwiema organizacjami. Jednak w 2013 pomiędzy nimi doszło do licznych potyczek. 23 lutego 2013 MAA pod dowództwem Boubacara Taliba zaatakował pozycje MLNA i Islamskiego Ruchu Azawadu (MIA) w miejscowości Al-Chalil, w pobliżu Tessalit, gdyż oskarżali tuareskich rebeliantów o grabieże i gwałty na kobietach. Arabski Ruch Azawadu na kilka godzin przejął kontrolę nad miejscowości, lecz nazajutrz, kontratak w wykonaniu Tuaregów i francuskiego lotnictwa, które prowadziło w tym czasie w północnym Mali operację antyterrorystyczną, doprowadził do odwrotu MAA.
W dniach 5-6 kwietnia 2013 MAA uczestniczyło w konferencji w mauretańskim Nawakszut, która zgromadziła przywódców różnych ugrupowań arabskich w Azawadu. Zjazd zakończył się utworzeniem nowej organizacji – Konwergencji Arabskich Ruchów i Stowarzyszeń na Rzecz Jedności i Rozwoju Azawadu, która miały za zadanie reprezentowanie interesów wszystkich społeczności arabskich w regionie.