Türk devlet geleneğinde sıkça görülen Osmanlı Devletinin kuruluş devresinde de tesirleri olduğu rivayet edilen rüya ve ağaç geleneğini Gazneliler Devleti’nin önemli hükümdarlarından Gazneli Mahmud’un doğumuna az kaldığı sırada babası Sebük Tegin’in gördüğü rüya kayda değerdir.
Sebük Tegin rüyasında evinin ortasındaki ocaktan bir ağaç çıktığını, yükselerek bütün dünyayı gölgesi altına aldığını görmüştür. Daha sonra uyanan Sebük Tegin rüya üzerine düşünürken bir erkek oğlu olduğu müjdesini almıştır bu erkek çocuk Mahmud’tur. Eğer bir Türk rüyada bu şekilde bir ağaç görerse bu onun soyundan gelenlerin büyük bir İmparatorluk yöneteceği anlamına gelmektedir.