There is growing speculation over whether Wayne Brown's own deputy and political ally is set to challenge him for the city's top job.