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.