14 декабря 1993 года, через три месяца после отставки, Газзаев возглавил владикавказский «Спартак» (он же «Спартак-Алания») после переговоров с его директором Батразом Битаровым. У клуба к тому моменту намечались серьёзные проблемы в связи с последствиями осетино-ингушского конфликта и отставкой Сергея Хетагурова с руководящих постов, который внёс вклад в развитие детского спорта в Северной Осетии, но глава республики Ахсарбек Галазов был заинтересован в возрождении команды. В третьем туре чемпионата России 1994 года «Спартак» проиграл команде «КАМАЗ» из Набережных Челнов 0:6, а Виктор Панченко оформил пента-трик: Газзаев снова написал заявление об отставке, но позже забрал его. По ходу сезона Газзаев предлагал подопечным высокие нагрузки, которые в прессе нередко называли «тестом на выживание», предрекая огромное количество травм среди игроков и игнорируя возможные тактические изменения в команде. Газзаеву пришлось разрушать стереотип у игроков о необходимости нападающих только атаковать, а защитников — только защищаться: ряд защитников, концентрировавшихся на роли «разрушителей», он обучал подключаться к атаке, а нападающих обучал принципам разрушения вражеских атак. Благодаря изменению подхода к тактике «Алания» взяла на выезде больше половины очков во втором круге чемпионата России 1994 года, финишировав на 5-м месте в турнирной таблице, а после окончания чемпионата Газзаев убедил клуб отказаться от девяти игроков команды, невзирая на их заслуги.