В это время Тагирьянов впервые попал в поле зрения правоохранительных органов: его подозревали в похищении человека и незаконном хранении боеприпасов. Оперативники челнинского УБОП по обрывкам доходившей до них информации начали для себя составлять нелицеприятный портрет «коммерсанта» (позже он им за это жестоко отомстил).
В мае 1998 года Тагирьянов вместе с Безугловым, Дацко и Хузиным сидел в ресторане челнинской гостиницы «Татарстан», и здесь его по ориентировке задержал патрульный экипаж УВД города. Однако когда задержанного выводили из здания, тагирьяновские напали на сотрудников и отбили своего главаря.
Тагирьянов перебрался в Москву, где тоже не остался без дела. Когда в 2000 году завотделом спецпроектов «Новой газеты» Игорь Домников опубликовал ряд статей о неблаговидной деятельности вице-губернатора Липецкой области Сергея Доровского, тот пожаловался на журналиста Павлу Сопоту, соучредителю тагирьяновского ЛВЗ (Сопот владел в Липецке фирмой по выбиванию долгов с предприятий). Чиновник якобы попросил Сопота организовать доставку Домникова в Липецк для передачи ему оправдательных материалов. Сопот сразу переложил обязанности по доставке журналиста на своего бизнес-партнёра. Убийцы сперва наведались в редакцию, чтобы запомнить жертву в лицо, а потом дождались Домникова в подъезде его дома и нанесли 10 ударов молотком по голове. Журналист скончался в госпитале имени Бурденко, не приходя в сознание.
В том же 2000 году был убит житель Челябинска Никаноров, который тремя годами ранее взял у Тагирьянова большое количество водки и вина на сумму 70 тысяч долларов и долго не мог с ним рассчитаться. Тагирьяновцы в упор расстреляли Никанорова рядом с принадлежащим тому магазином «Продукты».
В апреле 2001 года также в упор был расстрелян на выходе из лифта на своём этаже директор челнинского филиала агентства «Ингосстрах» Эдуард Кузнецов, вся вина которого состояла в задержке с возвратом взятых в долг трёх тысяч долларов. Тагирьянов никому и ничего не прощал.
Всё это время Тагирьянов не переставал следить за криминогенной обстановкой в Челнах, предвосхищая возможные для себя риски. Сильнейшая и крупнейшая в городе банда «29-й комплекс» была в это время занята внутренними разборками, а с сентября 2001 года начались аресты её лидеров, так что угрозы в «двадцатьдевятниках» Тагирьянов не видел. Зато заметно укреплялась и разрасталась ОПГ «Боксёры». Первой жертвой новой войны стал лидер «боксёров» Станислав Оливанов. Тагирьяновские установили ему на телефон прослушку, благодаря которой были в курсе всех его перемещений. 14 октября 2001 года Оливанова застрелили в подъезде.
После него «боксёров» возглавил Закиулла Зайнутдинов, но и он продержался меньше года — 19 июня 2002 года одетые в форму сотрудников МВД «младшие» бандиты Тагирьянова расстреляли его в машине недалеко от посёлка Новотроицк. Вскоре после этого жертвой разборок пал ещё один член ОПГ «Боксёры» Владислав Трапезников, посмевший открыть несанкционированную автостоянку в 10-м комплексе, где проживали тагирьяновские. Его отвезли всё в тот же Боровецкий лес, где избили и задушили, выпытав предварительно адреса всех товарищей по группировке. С «боксёрами» было покончено.
Финалом войн местного значения стало неудавшееся, но изрядно напугавшее участников ОПГ «Татары» покушение тагирьяновцев на их лидера Ахметова — тому, несколько раз раненому, удалось убежать от убийц, но в схватке погиб его телохранитель Ленар Мазитов.
«На федеральном уровне» Тагирьянов тоже никому не давал спуску. Когда «смотрящий» города Никольска Пензенской области Олег Васьков стал навязывать ему свои услуги по «крышеванию» бизнеса в Москве, Васькова возле дома в Никольске буквально изрешетили выстрелами из двух стволов.
Похищения с целью выкупа начались в декабре 2001 года, когда бандиты похитили московского коммерсанта Олега Куликова. Ему предложили немедленно перевести 32 миллиона рублей на счёт специально для такого случая зарегистрированной компании. Куликов по мобильнику позвонил в офис своей фирмы, приказав осуществить перевод, и на счета конторы-однодневки в течение трёх дней «упали» поочерёдно девять, шестнадцать и шесть с половиной миллионов — вся требуемая сумма. Но коммерсанта это не спасло, поскольку его убийство было запланировано Тагирьяновым заранее. В тот же день похищенного отвезли в лес возле Минского шоссе к заранее выкопанной яме, где и задушили.
Тагирьянов посчитал это успешной операцией. Забрал половину денег себе, своим приближённым Дацко и Безуглову выплатил по 100 тысяч долларов, щедро поощрил и «молодёжь», даже тех, кто не участвовал, раздав им по 10 тысяч долларов.