He started training at the Rompo Gym with his brothers Arslan and Alipdek Magomedov who both are professional fighters as well.

[citation needed] His first professional WMC World title match was in 2004, against Australian Nathan Corbett.

A month later he moved up a weight class and won the WMC World Title against Clifton Brown.

In 2006 on his rookie year in K-1, he won two tournaments in Sweden and in Czech Republic and qualified for K-1 World GP 2007 in Amsterdam.

On August 12, 2006, he was scheduled to participate at K-1 World Grand Prix 2006 in Las Vegas II but the last moment visa problems kept him out of the United States.