 Black was sacked by Coventry for "being inconsistent", despite a 5–2 win against Gillingham.This angered many fans who believed that Black had brought an attractive and highly effective style of football back to the club and was merely being moved on for a bigger name (he was succeeded by Peter Reid, who proved to be a major disappointment).Black joined Birmingham City in July 2004 as assistant manager to Steve Bruce.