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