 He moved to Walsall on loan in August 1993, making 4 league appearances, scoring 1 goal.A day after the end of his loan spell, on 13 September 1993, Gayle was back in the top flight, Coventry City paying £100,000 for his services.He had scored 10 goals in 44 league games for Birmingham, but failed to settle at Highfield Road, making only 5 league appearances without scoring before being transferred on to Burnley on 17 August 1994 for £70,000.