Al-Qaeda 's North African branch , al-Qaida in the Islamic Maghreb ( AQIM ) , threatened Warning retribution against the Shia Muslim group , saying Telling in a statement Statement that it knew Know `` with certainty '' that Hezbollah was responsible for the attack .