Salikhov faced Liu Hailong who held the title "King of Sanda" at 2003 World Wushu Championships in Macau. Both were evenly matched, with Liu Hailong declared the winner. Salikhov was the Sanshou champion at 2004 European Wushu Championships held in Moscow and he became the World Champion in 2005. Muslim Salikhov is often acknowledged as one of the best Wushu Sanda competitors in history.
In February 2006, he participated in the first international "King of Sanda" tournament in Chongqing and became the first non-Chinese to win the title, making European Wushu Federation arguably the strongest continental Wushu federation of the world. He again won the world title in 2007 and 2009, also the gold medal at Wushu Tournament Beijing 2008. Salikhov was once again the champion at the 2011 World Wushu Championships.