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