בית המשפט הפלילי לערעורים בתימן אישר הוצאתו להורג של בסאם אלחידרי בגין "תקשורת עם מדינת אויב"- זאת כי ניהל קשר באמצעות האינטרנט עם אהוד אולמרט בזמן כהנותו כראש הממשלה, בתקופה שבין מאי לספטמבר 2008.
המשפט החל בחודש ינואר באישום בגין "התקשרות עם מדינת אויב" כאשר ישראל הכחישה כל קשר להאשמות.
על פי כתב האישום, אל בסאם-חאידרי שלח הודעת דואר אלקטרוני לאהוד אולמרט, בה כתב: "אנחנו ארגון הג'יהאד האיסלאמי ואתה יהודי. למרות זאת, אתה צודק צוואנחנו מוכנים לעשות כל דבר". כתב האישום הוסיף וציין כי הנאשם, המכונה באבו ע'אית, קיבל תשובה מאולמרט בה כתוב: "אנחנו מוכנים לתמוך בכם".
יצוין כי הנשיא התימני עלי עבדאללה סאלח חשף בעצמו פרשה זו, לפיה חוליית "טרור" בתימן מקושרת לשירות המודיעין הישראלי.
בית המשפט גזר על שני הנאשמים נוספים, בפרשת ההתקשרות עם ישראל, מאסר של בין 3-5 שנים. שלושת הנאשמים הכחישו את ההאשמות.