The former Tottenham head coach has had a tricky start to life in the Midlands.