Bir kasım sabahıydı, tan yeri yavaş yavaş aydınlanırken haberciler ipek seccadesi üzerinde Kur'an okuyan Sebük Tekin'e muştuların en güzelini verdiler, nur topu gibi bir oğlunun doğduğunu müjdelediler.(2 kasım 971) Sebük Tegin ellerini yüzüne sürdü, çok sevindi. Oğluna "Allah'a çok şükreden, hamd eden" anlamında Mahmut adını verdi.