Fans are already calling for the newly-appointed boss to be shown the door after a poor start to the league campaign