В августе 1942 года 4-й истребительно-авиационный полк, в составе которого служил Амет-Хан, вступил в бои на Сталинградском фронте. Быстро освоив новый для себя Як-7Б и одержав в августе – сентябре несколько побед, Амет-Хан снискал славу сильного, не знающего страха воздушного бойца. Амет-Хана хорошо знали в войсках, его запоминающееся имя стало легендарным.
После того как Амет-Хан в одном бою сбил 2 «Мессершмитта», удача изменила ему. Его самолет сбили, но он успел выброситься с парашютом.
Амет-Хана перевели в 9-й истребительно-авиационный полк и назначили вначале заместителем командира 3-й эскадрильи, а затем командиром.
«Как летчик, отлично владеющий самолетом Як-1, Амет-Хан не имеет себе равных. Как командир, он требователен к себе и подчиненным», – отозвался о нем командир полка, знаменитый ас Лев Шестаков. В октябре-декабре 1942 года эскадрилья Амет-Хана была нацелена на уничтожение транспортной авиации противника, снабжавшей продовольствием и боеприпасами окруженные под Сталинградом войска. Несколько раз в одном боевом вылете он сбивал по два «Юнкерса» и «Хейнкеля». 15 марта 1943 года, несмотря на прикрытие немецких истребителей, атаковал группу бомбардировщиков и уничтожил один «Юнкере». В этом бою погиб его боевой товарищ П. Коровкин – он таранил Ю-88. Амет-Хан набрал высоту и на обратном пути, в одиночку, с пикирования атаковал пару «Мессершмиттов» и уничтожил их. «Высота – ключ к победе, – писал он в газете «Сталинские крылья». – Тот, кто выше, может в любую минуту спикировать на вражеский самолет и, развив большую скорость, достичь его».
Над переправами через Дон в июле 1943 года он уничтожил «Хейнкель-111» и подбил еще два немецких самолета. 20 августа в районе Калиновки под Таганрогом сбил два «Юнкерса-87». На следующий день – «Юнкерс-88» и «Хейнкель-111». (Надо отметить, что с середины 1943 года Хе-111 нес усиленное вооружение и был исключительно грозной машиной.) Эскадрилья Амет-Хан Султана сбила тогда 6 бомбардировщиков противника. Наблюдавший за боем командующий Южным фронтом генерал-полковник Ф.И. Толбухин наградил Амет-Хана орденом Красного Знамени.
С 1942 года и до начала 1944 года Амет-Хан Султан лично и в группе сбил 23 самолета противника.
В январе 1944 года в паре со своим ведомым, Героем Советского Союза Иваном Борисовым, Амет-Хан принудил к посадке на свой аэродром немецкий связной самолет «Шторьх». После краткого знакомства с кабиной незнакомой для него машины он совершил на ней самостоятельный полет. Свою последнюю военную победу заместитель командира полка гвардии майор Амет-Хан Султан одержал 29 апреля 1945 года над аэродромом