Безмятежная жизнь А.Быкова закончилась, когда губернатором края стал А.Лебедь, поскольку в крае два хозяина ужиться не могут. Но борьба между ними шла не по поводу криминала, а за обладание КрАЗом. После ряда бурных конфликтов, заканчивавшихся некоторыми компромиссами, в апреле 1999 года Быков, наконец, был арестован. Затем он вышел на свободу, т.к. осудить его не удалось. Интересно, что на его защиту стеной встали депутаты, артисты, писатели, общественные деятели, цвет русской интеллигенции. Все-таки Быков предпочел, как сейчас принято у бандитов, политических деятелей и бизнесменов, когда становится горячо и появляется запах жареного, бежать на Запад. С помощью Интерпола его разыскали в Венгрии, по ордеру российской прокуратуры выдали России и, несмотря на протесты краевой Думы, уже крепко посадили. Прокуратура передала дело в суд. Хотя краевая Дума, членом которой является Быков, отказала в выдаче. Это пока единственный случай, когда глава группировки попал в руки правосудия, несмотря на протесты общественности, которая часто в России кормится из рук мафии.
Затем в отношении Быкова "правоохранительные" органы слепили очень сомнительное дело о подготовке покушения (которое сами и готовили) на жизнь такого же "предпринимателя" по кличке "Паша Цветомузыка" и даже инсценировали его смерть. Так или иначе, Быкова опять, несмотря на протесты общественности и политиков, удалось посадить. Но тут погиб генерал Лебедь и вскоре суд освободил Быкова и он активно включился в избирательную кампанию по выборам нового губернатора края на стороне известного политика Краснодарского края. Однако, в борьбе за КрАЗ Быкова изрядно общипали и влияние его в крае уменьшилось.
В борьбе за богатейший край схлестнулись мощные кланы никеля (Тайимыр Хлопонин) и алюминия (Дерипаска и Абрамович). Выборы выиграл Хлопонин. И тут алюминиевый клан решил действовать внаглую и добился отмены результатов выборов.
Воровской закон требовал, - как пишет А.Гуров,- "вовлечения в свою среду новых членов, поэтому они вели активную работу среди молодежи, особенно несовершеннолетней. Система вовлечения, по словам самих членов группировки, была достаточно эффективной. Новичков обольщали воровской романтикой, красивой жизнью, властью денег и культом насилия. Их приучали к водке, к наркотикам, сводили с воровскими проститутками, иногда их били и шантажировали, заставляли брать на себя вину за преступления, совершенные ворами. Последнее было чуть ли не основным правилом втягивания молодежи в воровскую среду".