New chief executive Patrick Stewart has a huge job on his hands to quell rising tensions among supporters.