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