En la UEFA Europa League 2012-13 el Newcastle alcanzó los cuartos de final siendo eliminado por el Benfica , en el mercado de invierno de fichajes el equipo continuó fichando a jugadores franceses en los que destaca Moussa Sissoko y Yoan Gouffran. Con la llegada al banquillo de Xavi Llorens en la temporada 2007-08 el equipo retornó a la Superliga. La temporada 2012-13 estuvo marcada por el regreso de Aritz Aduriz y la marcha de Javi Martínez al Bayern de Múnich, quien tras muchas tribulaciones abonó la cláusula de 40 millones de euros que daba por rescindido su contrato con el Athletic, sumado a la decisión de no renovar su contrato de Fernando Llorente.