2001 besiegte Mazijew beim Tournoi de Paris im Halbfinale Larbi Benboudaoud und im Finale mit Benjamin Darbelet einen weiteren Franzosen. Bei den Weltmeisterschaften in München verlor er im Halbfinale gegen den Iraner Ārash Miresmāeli und im Kampf um Bronze gegen den Südkoreaner Kim Hyung-ju. Im November 2001 siegte Mazijew bei den Militärweltmeisterschaften. Bei den Europameisterschaften 2002 in Maribor unterlag er im Viertelfinale dem Slowaken Jozef Krnáč. Mit Siegen in der Hoffnungsrunde über den Schweden Gabriel Bengtsson, den Türken Hüseyin Özkan und den Georgier Giorgi Rewasischwili erkämpfte sich Mazijew eine Bronzemedaille. 2002 und 2004 gewann Mazijew das Weltcupturnier im Moskau, 2003 siegte er bei den Militärweltspielen.