ארבעת התיירים הצרפתיים שנחטפו על-ידי בני שבט חמושים בדרום מזרח תימן לפני למעלה משבועיים, שוחררו (יום ב', 25.9.06). סוכנות הידיעות הרשמית בתימן לא מסרה פרטים נוספים, אולם מאוחר יותר, שר החוץ הצרפתי, פיליפ דוסט-בלאזי, אישר את דבר שחרורם של החטופים.
ארבעת התיירים נחטפו בעת שהם עשו את דרכם לעיירת הנמל אדין שבדרום תימן. גורמים בכירים במערכת הביטחון של תימן מסרו, כי החוטפים, בני השבט "אל-עבדאללה", הובילו את התיירים החטופים לאזור שאבווה.
אווד איבנאווסר, חבר פרלמנט מקומי אשר שימש מתווך בין הממשלה לחוטפים על-מנת לדאוג לשחרורם, מסר לסוכנות הידיעות AP כי החטופים שוחררו בעקבות התערבותו. "לאחר משא-ומתן ארוך מאוד שנמשך עד השעות המאוחרות של הלילה, הגענו להסכמה שמאפשרת, מבחינתם, את שחרור החטופים", אמר איבנאווסר.
אמולה זאבארה, ממנהיגי שבט "אל-עבדאללה", אמר כי החטופים הוכנסו לכלי רכב, אשר נסע למקום קרוב למקום בו הם הוחזקו, ושם שוחררו. בשל סיבות ביטחוניות, בממשלת תימן מסרבים בשלב זה למסור פרטים על הפרשה.
איבנאווסר, חבר פרלמנט בעל השפעה מרובה על השבטים באזור, השתתף בעבר במשא-ומתן לשחרור הדיפלומט הגרמני ומשפחתו, אשר נחטפו בתימן. החטופים הללו שוחררו לאחר משא-ומתן שנמשך אז שלושה ימים. בינואר, בני השבט חטפו חמישה תיירים איטלקיים והחזיקו אותם במשך ששה ימים, עד שכוחות מיוחדים מטעם המשטרה הצליחו לנטרל את החוטפים ולהביא לשחרורם של התיירים.
לפי הטלוויזיה בתימן, לפחות 325 בני אדם נחטפו במדינה בין 1991-2001. בין החטופים נמנים 91 אזרחים צרפתיים, 80 אזרחים גרמניים ו-22 אמריקנים.