He’s the mayor who transformed Birmingham from a sleepy and ignorant city into something great – but is there more to the myth?