La campaña 2012-13 fue una dramática y tumultuosa lucha por la permanencia para el Newcastle United, ya que Las Urracas cayeron a un precario decimosexto puesto en la Premier League, asegurando su estatus en la máxima categoría recién en el penúltimo partido después de una desastrosa mala racha a mitad de temporada. La temporada, marcada por una extensa crisis de lesiones, una falta de profundidad de plantel y el desgaste adicional de una memorable trayectoria hasta los cuartos de final de la Europa League (perdiendo ante el eventual finalista Benfica), vio cómo el poder ofensivo del equipo se dividía. El delantero estrella Demba Ba anotó 13 goles cruciales antes de su partida a mitad de temporada al Chelsea, una cifra igualada en todas las competiciones por Papiss Cissé, cimentando una campaña tensa y muy disputada que sigue siendo un capítulo definitorio de una batalla desesperada por mantenerse en la élite.