Более 15 лет Салахов находился в международном розыске за покушение на незаконный сбыт наркотических средств группой лиц по предварительному сговору в особо крупном размере. В 2006 году он вместе сообщниками приобрели партию запрещенных веществ, но не смогли довести до конца свой умысел.
В Янаульском районном суде Башкирии обвиняемому назначили заочно наказание в виде восьми лет лишения свободы в колонии строгого режима. Так как осужденный скрылся за границей, его объявили в международный розыск.
В 2023 году Салахова через каналы Интерпола обнаружили и задержали на территории Греческой Республики. Впоследствии было удовлетворено ходатайство Генпрокуратуры РФ об экстрадиции.