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