Inicialmente, a missão deveria começar em setembro de 2013, porém após um avanço inesperado pelas forças rebeldes no início de janeiro de 2013 e a posterior intervenção francesa, a CEDEAO decidiu implantar imediatamente as forças das AFISMA. Em 17 de janeiro, a Nigéria começou a instalar forças aéreas e terrestres no Mali. A implantação nigeriana foi seguida pela chegada de um contingente de 160 homens de Burkina Faso na semana seguinte.