Butt had a disappointing and injury-marred 2004–05 season, prompting the then Newcastle manager Graeme Souness to sign Senegalese midfielder Amdy Faye in January 2005. Despite a promising start, the fans turned on Butt after the 4–1 defeat against Manchester United in the FA Cup semi-final. The acquisition of Scott Parker and Emre in the summer of 2005 pushed Butt further down the pecking order, and his move to Birmingham City (managed by former Manchester United teammate Steve Bruce) on a season-long loan was announced on 3 August 2005.