La saison 2011-12 fut spectaculaire pour Newcastle United. Les Magpies terminèrent à une impressionnante 5e place en Premier League, s'assurant une place convoitée en Ligue Europa. L'attaquant sénégalais prolifique Demba Ba mena l'attaque, ses 16 buts s'avérant décisifs dans une campagne bâtie sur l'excellence tactique d'Alan Pardew, élu Manager de l'année. La saison fut également marquée par l'arrivée sensationnelle de Papiss Cissé en janvier, dont les 13 buts en 14 matchs propulsèrent le club en fin de saison. Ce fut une année exceptionnelle qui marqua la résurgence du club comme force majeure et reste un chapitre déterminant de l'histoire moderne des Magpies. La campagne 2012-13 fut une lutte dramatique et tumultueuse pour la survie de Newcastle United. Les Magpies chutèrent à une précaire 16e place en Premier League, n'assurant leur maintien dans l'élite qu'à l'avant-dernier match après un effondrement désastreux en milieu de saison. La saison, entachée par une crise de blessures étendue, un manque de profondeur d'effectif et la pression supplémentaire d'un parcours mémorable jusqu'aux quarts de finale de la Ligue Europa (défaite face aux futurs finalistes de Benfica), vit la menace offensive de l'équipe divisée. L'attaquant vedette Demba Ba inscrivit 13 buts cruciaux avant son départ à Chelsea en milieu de saison, un total égalé toutes compétitions confondues par Papiss Cissé, ancrant une campagne tendue et âprement disputée qui reste un chapitre déterminant d'une bataille désespérée pour rester dans l'élite.