47-årige managern fick sparken efter ett möte med de nya ägarna. Familjen Al-Hasawi som i tisdags tog över klubben har nu alltså redan nu valt att göra förändringar i klubben. Cotterill tog över efter Steve McClaren i oktober och ordnade nytt kontrakt i Championship men nu har han blivit tillfälligt ersatt av assisterande managern Rob Kelly.
Harry Redknapp, Darren Ferguson och Mick McCarthy är några av de som nu nämns som en tänkbar ersättare.