1998 gewann er erneut das Turnier in Moskau. Bei den Europameisterschaften in Oviedo besiegte er im Halbfinale den Briten David Somerville, im Finale unterlag er dem Franzosen Larbi Benboudaoud. Auch 1999 siegte Mazijew beim Weltcup in Moskau. Bei den Weltmeisterschaften in Birmingham besiegte er in seinem ersten Kampf den Japaner Yukimasa Nakamura und schied dann gegen den Mongolen Pürewdordschiin Njamlchagwa aus. Im Jahr 2000 siegte Mazijew bei den Weltcup-Turnieren in Moskau, Sofia und Prag. Im Mai bei den Europameisterschaften in Breslau belegte er den siebten Platz. Bei den Olympischen Spielen 2000 in Sydney bezwang er den Argentinier Martín Ríos nach einer Minute, in seinem nächsten Kampf schied er gegen den Kasachen Iwan Baglajew nach 3:29 Minuten aus.