Во время тура «Бунт на корабле» катаклизмы внутри группы стали только усиливаться. У «Короля и Шута» начались серьезные проблемы, и выход был только один — увольнять директора. А это — всегда страшно, тем более когда нет другого варианта «наготове». Но существовать вместе больше было невозможно. Группе показалось, что в какой-то момент Гордеев почувствовал, что музыканты — слишком наивные, и стал создавать себе репутацию чуть ли не продюсера коллектива. Понятно, «Шуты» напряглись, когда в московской тусовке начали поговаривать: «А где ваш папа?», «А где ваш продюсер?», «Без Гордеева вы никто», «Гордеев вас сделал». В тот момент сокрушался и сам Гордеев — как же так, с чего люди такое говорят. В то же время, будучи человеком властным и жестким, он делал все для того, чтобы его воспринимали как продюсера. Впрочем, была тому виной и сама группа — отправляющая Сашу на все переговоры от своего имени. Полагаю, в такой ситуации «расслабится» любой, поверив в свою силу и всемогущность. Да, возможно, Гордеев и называл себя «продюсером» коллектива — что так не нравилось музыкантам. Но ведь и у Sex Pistols был Малкольм Макларен, и у Velvet Underground — Энди Уорхол!
Именно при Гордееве группа впервые собрала две крупнейшие столичные площадки — «Лужники» и «Олимпийский». И именно при Гордееве группа играла в «золотом составе» — Горшок, Князь, Балу, Поручик, Яша, Ренегат и Маша. Всегда боюсь слова «золотой состав» — поскольку зачастую люди не попадают с определением «золотого» и называют некий характерный, но не всегда пиковый период жизни группы.
Но поскольку «Шуты» и сами называют тот состав «золотым» — не побоюсь повторить это. Однако жизнь не стоит на месте, а музыканты не заметили, как начали меняться. Как стали взрослее и мудрее. Но — перестали наступать на старые грабли. Понятно, что история с Машей не могла пройти для группы бесследно. И когда эффективность работы директора Гордеева, как казалось группе, уменьшилась — начались переговоры об его уходе. Трудно терять человека, который столько лет занимался всеми делами группы. Но по-другому — никак. Так в марте 2004 года «Король и Шут» остались без директора.
Официальная версия расставания с Гордеевым, размещенная на сайте группы, была такая: