In augustus 2012 ging het helemaal mis. De back raakte in de Europa League tegen Atromitos zwaar geblesseerd aan zijn knie. Taylor zou aanvankelijk in april terugkeren, maar zijn knieproblemen speelden toen weer op. Nu is het moment dan eindelijk daar.
"Hij heeft verschrikkelijk veel pech gehad met blessures, dus het doet me goed dat ik zijn naam weer op het wedstrijdformulier kan zetten", liet Pardew weten. "Dit is goed nieuws voor ons allemaal, want iedereen mag hem. Zijn professionaliteit kan anderen inspireren."