 His performances for Moor Green resulted in interest from Birmingham City, and Barnes became part of their junior team, Birmingham City Colts.Barnes worked at the Post Office during the day, trained with Moor Green in the evening, and played for Birmingham City Colts at the weekend.However, the Colts stopped selecting Barnes after a clash of matches, in which Barnes chose to play for a local team instead of the Colts.