Fadzajev voitti ensimmäisen maailmanmestaruutensa Kiovassa 1983 ja seuraavana keväänä Euroopan mestaruuden Jönköpingissä 1984, mutta itäblokin maiden boikotoidessa Los Angelesin 1984 kisoja ei Fadzajev päässyt tavoittelemaan vielä olympiavoittoa. Seuraava tilaisuus tuli Soulissa 1988, jossa Fadzajev sai kultamitalin otettuaan 68-kiloisten finaalissa 6–0-pistevoiton Etelä-Korean Park Jang-soonista. Ainoan kerran Fadzajev jäi arvokisoissa hopealle Martignyn MM-kisoissa 1989, jossa Yhdysvaltain Kenneth Monday oli parempi, kun Fadzajev poikkeuksellisesti paini 74-kiloisten sarjassa. Sen jälkeen Fadzajev laihdutti itsensä takaisin 68 kilon sarjaan ja voitti vielä kaksi maailmanmestaruutta sekä olympiakultaa Barcelonassa 1992.