היועץ המשפטי לממשלה, מני מזוז, הודיע (יום ג', 28.6.05) לח"כ אחמד טיבי (חד"ש-תע"ל) על פתיחה בחקירה פלילית נגדו, זאת בעקבות ביקורו של טיבי בלבנון בחודש שעבר. לביקור זה קדם ביקור נוסף בתאריך 18.2.05 בו ערך טיבי ביקור תנחומים בבית משפחתו של ראש ממשלת לבנון לשעבר, רפיק אל-חרירי.
מזוז כותב, כי בעקבות מכתבו אלי טיבי מיום 13.4.05 "הדגשנו בפניך כי האיסור ליציאה מישראל למספר מדינות אויב, ביניהן לבנון, הקבוע בסעיף 2א' לחוק למניעת הסתננות [עבירות ושיפוט] התשי"ד-1954, חל על כל אדם, והבהרנו כי לאחר התיקון שנעשה בשנת 2002 לתוספת לפקודת הארכת תוקף של תקנות שעת חרום [יציאה לחוץ לארץ], אין ספק באשר לתחולת החוק גם על חברי כנסת. עוד ציינו במכתבנו האמור, כי ככל שתחפוץ בעתיד לצאת למדינות המוגדרות "מדינות אויב" יהיה עליך לבקש היתר משר הפנים, וככל שלא תעשה כן יהיה צורך לבחון נקיטת הליכים פליליים".
מזוז מסתמך על דבריו טיבי, שגילה את דבר ביקורו בלבנון, לאחר שהוזהר. "כעולה מראיון שהענקת לעיתון "אלספיר", הגעת לביקור נוסף בלבנון ביום 15.5.05, וזאת כדי "להרכין ראש על מי שנפל חלל למען פלשתין", כלשונך. מבדיקה שערכנו עלה, כי לא ניתן אישור לנסיעה זו משר הפנים, כנדרש על-פי החוק".
"אבקש איפוא להביא לידיעתך, כי בנסיבות אלה, ולאחר שלא שעית לאמור במכתבנו המוזכר לעיל, החליט היועץ המשפטי לממשלה להורות למשטרה לחקור אותך בחשד לעבירה על סעיף 2א' לחוק למניעת הסתננות [עבירות שיפוט], בגין נסיעתך האחרונה ללבנון".
ההתרעה של מזוז בחודש פברואר השנה עורר ח"כ אחמד טיבי סנסציה כאשר ביקר בלבנון הנחשבת למדינת אויב.
על ביקורו של טיבי נודע דרך כלי התקשורת אשר ראיינו אותו עם שובו. טיבי הצליח למשוך אליו הרבה מאוד חיצי ביקורת, בעיקר משום התבטויותיו במהלך הביקור בו אמר בין היתר כי לבנון איננה מדינת אויב.
עוד הוסיף טיבי בראיון לגלי צה"ל שנערך ביום לאחר שובו מלבנון: "אני מכיר את החוק החדש המצריך אישור של שר הפנים, ולא היתה לי בעיה לבקש אישור כזה. כבר היינו בדמשק פעם בנסיבות דומות וביקשנו אישור, אבל ההחלטה התקבלה בחופזה כשהייתי בירדן אתמול ולכן לא הספקתי לבקש. אבל מעבר לזה, מעבר לזה, אני הרגשתי את האובדן וגם הרגשתי את העצב והזעם של הלבנונים...". בתגובה לביקורת שנמתחה נגדו טען כי איננו זקוק לאישורו של איש על-מנת לבקר בלבנון.
בביקורו בלבנון בחודש פברואר התקבל טיבי בשדה התעופה של ביירות בטקס רשמי, נפגש עם ממשלת לבנון היוצא, נג'יב מיקאתי, ביקר בקברו של ראש הממשלה לשעבר שנרצח, רפיק אל-חרירי ואף נפגש עם בני משפחתו האבלים.
בעקבות ביקורו התקבלו אצל היועץ המשפטי לממשלה, מני מזוז, תלונות רבות, בהן אף תלונות מצד חברי הכנסת מהימין אשר ביקשו להעמיד את טיבי לדין.
במכתב ההתראה ששלח אליו כבר בחודש פברואר כותב מזוז לטיבי: "בעקבות פרסומים אלה (בכלי התקשורת, נ.י) ופניות שהגיעו, נערכה בעניינך בדיקה במשטרת ישראל ובפרקליטות המדינה בחשד לביצוע עבירה בניגוד לסעיף 2א' לחוק למניעת הסתננות (עבירות ושיפוט), התשי"ד-1954. סעיף זה אוסר על יציאה מישראל למספר מדינות המוגדרות כמדינות אויב וקובע, כי "היוצא ביודעין ושלא כדין מישראל ללבנון... דינו מאסר 4 שנים".
סעיף 5 לתוספת לפקודת הארכת תוקף של תקנות שעת חירום (יציאה לחוץ לארץ) קובע, כי "על אף האמור בכל דין לא יצא אדם לאחת מארצות המפורטות בסעיף 2א' לחוק למניעת הסתננות (עבירות ושיפוט) התשי"ד-1954, אלא בהיתר משר הפנים או מראש הממשלה, ולא ייכנס אזרח ישראלי או תושב ישראלי בכל דרך שהיא לאחת מארצות אלה ללא היתר כאמור".
מזוז הודיע לטיבי, כי הוא החליט שלא לפתוח בחקירה פלילית נגדו בגין הביקור הקודם, "נוכח ההסברים שניתנו על ידיך בראיון, העובדה שהמדובר היה בביקור תנחומים קצר, והעובדה שאין בפנינו אינדיקציה לכך שהביקור נועד למטרות אחרות שיש בהן כדי לפגוע בביטחון המדינה - החליט היועץ המשפטי לממשלה שלא לנקוט בהליכים פליליים בעניין זה".
מזוז מסר לטיבי, כי הוא מצפה כי בעתיד יפעל בהתאם להוראות החוק על-מנת להימנע מפתיחת חקירה פלילית נגדו. אלא שכאמור, מכתב ההתרעה לא הרתיע את טיבי. בחודש שעבר יצא טיבי שנית ללבנון, גם זאת ללא האישור הנדרש משר הפנים או מראש הממשלה. היום, כאמור (יום שלישי, 28.6.2005), הודיע מזוז לטיבי על פתיחת חקירה פלילית נגדו.