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