Como en ocasiones anteriores, la llegada y el declive o traspaso de un buen grupo de jugadores marcarían una etapa. Fue una de las primeras incorporaciones del Newcastle tras su compra por el fondo saudí y la llegada del brasileño a St James’ Park ayudó sobremanera a que las urracas escaparan del descenso cómodamente e incluso llegaron a soñar con alcanzar puestos europeos, aunque finalmente se quedaron a medio camino.