שני המחבלים שביצעו את הפיגוע במשרדי העיתון הסטירי "שארלי הבדו" ביקרו בתימן בשנת 2011 ואומנו בשימוש בכלי נשק באזור השייך לאל-קאעדה כך אמרו היום (ראשון) גרומים רשמיים בתימן. "שני האחים הגיעו לעומאן ב-25 ביולי 2011 ומשם הם הוברחו לתימן ונשארו שם כשבועיים" אמר הגורם והוסיף: "שם הם נפגשו עם המטיף הבכיר בארגון, אנואר אל-אוולקי,ואומנו במשך שלושה ימים במדבר".