איברהים נלקח למשמורת ומוחזק כעת במתקן של ICE במקוק, נברסקה. הרישומים מצביעים על כך שנגד איברהים עומדים צווי גירוש עוד משנת 2004. ההיסטוריה הפלילית שלו מתחילה עוד טרם כניסתו לארצות הברית; לפי הדיווח, המסתמך גם על פוקס ניוז, הוא הורשע בקנדה בהונאת מקלט ובהונאת רווחה לפני שגורש משם. הוא נכנס לארה"ב דרך ניו יורק בשנת 1995. מעצרו של איברהים ואחרים מנוצל על ידי ממשל טראמפ לחזק את טיעוניו לגבי הצורך לגרש מהגרים בלתי חוקיים ולביסוס האשמות לגבי שחיתות בממסד הפוליטי הדמוקרטי במדינת מינסוטה, שם מתגוררים מהגרים סומלים רבים.
במהלך שהותו בארה"ב, איברהים צבר עבירות נוספות. בשנת 2002 הוא נעצר במחוז דקוטה במינסוטה בגין מסירת מידע כוזב למשטרה ונהיגה ללא רישיון תקף, עבירות שבגינן נגזר עליו קנס ושנת מבחן. כמו כן, הוא צבר 12 דוחות תנועה וחניה. באחת מבקשות המקלט שהגיש ונדחו, מסמכים הראו כי איברהים טען שאחותו וחמשת ילדיה הם למעשה אשתו וילדיו שלו. שופט הגירה דחה את העתירה ב-3 באפריל 2004, תוך שהוא מציין את "היעדר האמינות המוחלט" של איברהים וכמות ההונאה המשמעותית הקשורה בו.