Leicester and chairman Milan Mandarić invited him to undergo a medical at Leicester. But when Hasselbaink arrived in Leicester on 13 August, Allen told him that the medical was no longer going take place. Six days later, Mandarić confirmed an interest in striker Derek Riordan, who was lacking first team football at Celtic. However, Allen refused to make an offer for Riordan, which further aggravated Mandarić. Relations with chairman Milan Mandarić quickly deteriorated and his contract was terminated by mutual consent on 29 August 2007 after just four games in charge. After leaving Leicester, Allen declared his interest in managing Swindon Town, which eventually went to Maurice Malpas. Cheltenham Town Allen was appointed as manager of Cheltenham Town on 15 September 2008, on a three-year contract. His father, Dennis, had been manager at Whaddon Road between 1974 and 1979. With financial difficulties hitting the club and an increasingly troubled dressing room atmosphere, the entire Cheltenham squad were put up for sale. Allen allowed key players to leave mid-season either on loan or for reduced prices, contributing to a run of results which left Cheltenham near the foot of the League Two table. On 20 October 2009 and amidst poor results on the pitch, Allen was suspended by Cheltenham Town and placed on gardening leave pending an internal investigation into allegations that he racially abused a nightclub bouncer. In November Gloucestershire police announced that no action would be taken against Allen concerning the alleged nightclub incident. He remained on leave whilst Cheltenham Town considered his future at the club. On 11 December it was announced he had left the club. In January 2010 he was appointed part-time scout for Queens Park Rangers. Return to Barnet On 23 March 2011, Allen returned to his first managerial club, Barnet, until the end of the 2010–11 season. He was working on an eight-game contract but left after only three games, in which Barnet were unbeaten, to take charge of Notts County. Notts County Allen took charge of Notts County on 11 April 2011 signing a one-year rolling contract. Notts County won eight points out of the seven games Allen was in charge of at the end of the 2010–11 season, enough for them to avoid relegation. Allen was named League One Manager of the Month in September 2011 after leading the team to four wins and a draw in the league. Allen was sacked