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