Durante l'insurrezione egiziana del 2011, al-Tayyib ha dovuto fronteggiare le accuse riguardanti la legittimità del suo mandato, giudicato troppo prono al regime dittatoriale egiziano, specialmente da parte dei Fratelli Musulmani che erano stati scartati dall'accesso alla sua carica e che rappresentavano tuttavia la principale forza politica nel Paese.