ミッションは当初の予定で2013年9月から開始されるはずであったが、反乱軍の予想外の進撃により2013年1月にフランスが軍事介入し、西アフリカ諸国経済共同体は急遽ミッションを開始し部隊を展開する事を決定した。1月15日、ナイジェリア政府は24時間以内に先遣隊200人を派遣すると発表した。1月17日にナイジェリアはマリに陸軍と空軍を展開する。アフリカ主導マリ国際支援ミッションの初代司令官にはナイジェリア軍のシェフ・アブドゥルカディル少将（Shehu Abdulkadir）が、副司令官にニジェール軍のヤヤ・ガルバ准将（Yaya Garba）が、参謀長にセネガル軍のジャン・ポール・ナタブ大佐（Jean Paul Ntab）が就任する。