ג'מאל בדאווי, האדם שעמד מאחורי הפיגוע במשחתת אמריקנית, USS Cole, שעגנה בנמל בתימן, ובו נהרגו 17 אמריקנים, נמלט מהכלא בתימן, יחד עם 13 פעילי אל-קאעידה נוספים.
המשחתת "קול", שעגנה בנמל עדן, נפגעה באוקטובר 2000 כתוצאה מפיצוץ סירה שנשאה 225 קילוגרם חומר נפץ, ונהגו בה שני אנשים.
בדאווי הואשם בהתקפה ב-2000 וגזר דין מוות ריחף מעל ראשו, עד שגזר דינו הומתק ל-15 שנות מאסר. אסיר נוסף שנמלט הוא פוואז אל-ראביי שהואשם כמנהיג הקבוצה שביצעה את הפיגוע במיכלית הנפט הצרפתית בחופי תימן ב-2002.
האסירים נמלטו דרך מנהרה שהובילה לתוך מסגד, ככל הנראה ביום חמישי.