Отслужив в армии, перебрался в Москву и занялся бизнесом. Занимался спортом, выполнил норматив мастера спорта по боксу. По некоторым данным, был связан с криминальными группировками.

В июле 2004 года Дукузов был объявлен в розыск по подозрению в совершении убийства главного редактора русской версии журнала Forbes Пола Хлебникова (Хлебников был застрелен 9 июля при выходе из здания редакции). В розыск также был объявлен знакомый Дукузова Муса Вахаев. По версии следствия, именно Дукузов и Вахаев были исполнителями убийства — Дукузов стрелял, а Вахаев увез киллера с места преступления.

В причастности к преступлению подозревались еще три человека. Заказчиком следствие считало чеченца Хож-Ахмеда Нухаева (в начале 1990-х годов он несколько раз был осужден за разбой, но в 1994 году был освобожден тогдашним лидером непризнанной республики Ичкерия Джохаром Дудаевым и стал его заместителем по безопасности, а также — главой ичкерийской разведки). Следователи полагали, что Нухаев организовал убийство потому, что ему не понравилось, как Хлебников описал его в своей книге «Разговор с варваром» (книга вышла в 1994 году).

Соучастниками преступления следователи считали также брата Дукузова Магомеда и некоего Магомеда Эдильсултанова. Они, как Нухаев (по данным СМИ, живший за границей ), были объявлены в международный розыск. Генпрокуратура РФ утверждала, что братья Дукузовы, а также Вахаев и Эдильсултанов входили в преступное сообщество, созданное в 2002 году в Москве нотариусом Фаилем Садретдиновым для совершения вымогательств и убийств по найму. По версии следствия, именно к этому сообщество и обратился Нухаев для организации убийства Хлебникова.

У следствия была и другая версия — убийство ради сокрытия следов. Оперативники предположили, что Нухаев передал деньги Вахаеву и Дукузову, чтобы те заплатили Хлебникову за книгу, которая улучшила бы репутацию Нухаева. В этом случае Вахаев и Дукузов могли не отдать деньги журналисту и убить его, чтобы Нухаев об этом не узнал.

17 ноября 2004 года Дукузов был задержан в Минске и вскоре экстрадирован в Россию. Позже СМИ сообщили, что при задержании у Дукузова обнаружили три паспорта с его фотографиями. Паспорта были выданы на фамилии Дукузов, Мусаев и Ибрагимов. Утверждалось также, что под фамилией Мусаев чеченец ранее получил условный срок в Люблинском суде Москвы. Спустя два дня в Москве был задержан Вахаев. Садретдинов был арестован в июле 2005 года.

17 июня 2005 года прокуратура заявила, что завершила расследование дела об убийстве Хлебникова и располагает всеми доказательствами виновности Дукузова. В ноябре 2005 года СМИ предложили новую версию убийства журналиста: утверждалось, что Хлебников погиб в ходе расследования, грозившего разоблачением крупным политикам. Эту версию в письме на имя Майкла Хлебникова, брата убитого, изложил Садретдинов, изучавший в то время материалы своего дела. При этом нотариус ссылался на некий «доклад ФБР», якобы обнаруженный им в деле. Однако эта информация не заставила следствие пересмотреть свои позиции: вскоре Генпрокуратура передала дело в суд.

10 января 2006 года начались слушания по делу об убийстве Хлебникова. Слушания проходили в закрытом режиме при участии коллегии присяжных заседателей. В качестве подсудимых на процессе выступали Дукузов, Вахаев и Садретдинов. Дукузов своей вины не признал, Вахаев и Садретдинов также отрицали свою вину.

6 мая 2006 года суд вынес оправдательный приговор всем троим обвиняемым . Приговор был вынесен на основании вердикта присяжных. После оглашения приговора Садретдинов и Дукузов заявили, что намерены добиваться материальной компенсации за незаконное содержание под стражей (причем Дукузов оценил полтора года, проведенных в тюрьме, в полтора миллиона долларов).

15 мая 2006 года Генеральная прокуратура обжаловала оправдательный приговор в Верховном суде РФ ссылаясь на нарушения закона, допущенные в ходе судебного разбирательства.

9 ноября Верховный суд отменил оправдательный приговор в отношении Дукузова, Вахаева и Садретдинова. Дукузов и Вахаев на это заседание суда не явились, Садретдинов был доставлен в суд под стражей. 12 декабря стало известно, что Садретдинов был госпитализирован в тюремную больницу. По словам его адвоката Руслана Коблева, Садретдинов упал во время приступа эпилепсии и получил сотрясение головного мозга. 19 декабря СМИ сообщили, что Садретдинов пытался повеситься в камере, после чего был отправлен в психиатрическое отделение тюремной больницы .

Дукузов и Вахаев также обвинялись в покушении на риэлтора Алексея Пичугина. По версии следствия, заказчиком этого преступления выступал сам Садретдинов (нотариуса подозревали в том, что в 2002 году, воспользовавшись поддельным завещанием, он завладел квартирой умершей москвички, а Пичугин подкрепил эти подозрения своими показаниями). Кроме того, Дукузову и Вахаеву были предъявлены обвинения в убийстве бывшего заместителя председателя правительства Чечни Яна Сергунина.

Нападение на Сергунина было совершено в Москве 25 июня 2004 года (Сергунин к этому времени уже оставил пост и вновь занялся бизнесом). Его автомашину расстреляли у ресторана «Кавказский дворик» на Покровке. 50-летний Сергунин получил шесть огнестрельных ранений и скончался на месте. Его жена в тяжелом состоянии была доставлена в больницу.

В начале 2007 года Мосгорсуд вновь начал рассмотрение дела об убийстве Хлебникова. 14 марта суд должен был заслушать ходатайства защиты обвиняемых Вахаева и Казбека Дукузова. Однако Дукузов на заседание не явился, и суд — с учетом того, что Дукузов уже второй раз сорвал заседание (первый раз это произошло 15 февраля ) — объявил его в федеральный розыск и и вынес заочное постановление об аресте. Адвокаты утверждали, что Дукузов «находится в одной из больниц Урус-Мартана», однако в МВД Чечни заявили, что он скрылся в неизвестном направлении .

Вахаева суд отпустил под подписку о невыезде, а рассмотрение дела приостановил до поимки Дукузова. Тем временем другой фигурант дела — нотариус Садретдинов, не дожидаясь отбора коллегии присяжных, вновь выступил с заявлением о фальсификации материалов дела. По словам его адвоката Руслана Коблева, готовясь к заседанию Садретдинов обратил внимание на выпирающие из 44 тома дела страницы и обнаружил, что они не вшиты, как положено делать с материалами уголовного дела, а приклеены на остаток вырезанной из него страницы. Поскольку материалы, находящиеся на этом листе, напрямую касаются Садретдинова, он поставил об этом в известность суд.

К середине марта 2007 года расследование дела об убийстве Сергунина не было завершено.