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