tried to sign him earlier in the 2009–10 season, but the move never happened. He made his debut for Newcastle United in the 5–1 win over Cardiff City at St James' Park and put in a solid performance, before being replaced by Tamás Kádár in the closing stages of the game. Since making debut for the club, he found himself in and out of the first team, due to competitions in the defence. During Newcastle United's 2–2 draw with Bristol City at Ashton Gate Stadium on 20 March 2010, Hall injured his hamstring in a chase with Nicky Maynard and was substituted as a result. After the game, the club's manager Chris Hughton said the player's injury did not look too good. Despite this assessment, Hall recovered in time to play in the match that confirmed Newcastle United as Football League Championship champions on 19 April 2010. His contributions led manager Hughton praising him, saying: "I am delighted with Fitz. When you go somewhere on loan the one thing you want and need to do is to play. He has been able to do that with us, but it has also been very frustrating for him to miss out. I felt for him when he was injured, but he has done very well for us when he has played." His return was short–lived when Hall didn't play for the rest of the 2009–10 season. At the end of the 2009–10 season, he went on to make seven appearances in all competitions. Following Newcastle's promotion to the Premier League, Hall was keen to make a permanent deal but it didn't happen, and he returned to his parent club. Watford Hall signed a one-year contract with Watford in July 2012, along with seven new signings. Upon joining the club, he was given a number six shirt. However, Hall suffered a setback when he was not featured in any of Watford's games in pre-season due to a lack of fitness and was sidelined for a month. Hall finally made his debut for the club, coming on as a 69th-minute substitute, in a 2–2 draw against Bristol City on 22 September 2012. This was followed up by scoring his first goal for Watford, goal in a 3–2 win over Huddersfield Town. He then started in the next six matches for the club, forming a centre–back partnership with Neuton and Tommie Hoban. This lasted until