O atentado suicida aconteceu dez dias depois do inicio de uma ofensiva do exército iemenita contra a al-Qaeda na província de Abyan, no sul do Iêmen, onde a AQAP (al-Qaeda na Península Arábica) havia assumido o controle de várias cidades em ataques lançados desde maio de 2011. De acordo com testemunhas e autoridades iemenitas, o governo do Iêmen intensificou sua ofensiva contra a al-Qaeda no sul do Iêmen na semana anterior ao ataque, com ataques aéreos e terrestres combinados deixando dezenas de baixas, entre elas civis. A AQAP usou instabilidade decorrente da Revolução Iemenita de 2011-2012 para assumir o controle de faixas do sul do Iêmen. O ataque também seguiu-se aos bombardeios com drones estadunidenses no Iêmen, no qual a AQAP declarou que o atentado foi uma retaliação.