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

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

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