raya geldiler ve sultanlık için Şehzade Ferruhzad'ı seçtiler. Bir soruşturma açılarak, Sultan Abdürreşit'in öldürülmesinde rol oynayan kişiler bulundu ve öldürüldü. 

Sultan Ferruhzad, saltanat değişikliğini öğrenen ve Gazne'ye yürüyen Selçukluları bozguna uğrattı; Çağrı Bey, Horasan'a çekildi. Büyük bir Gazneli ordusunun Selçuklu ordusunu Toharistan'da mağlup etmesi üzerine Gaznelilere saldırmak için babasından izin alan Alp Arslan, 1053'te Gaznelileri yenilgiye uğrattı. Sultan Ferruhzad'ın 4 Nisan 1059'da ölünce yerine kardeşi İbrahim bin Mesut geçti.

İbrahim'in sultan olmasıyla uzun bir süre devam eden Gazneli-Selçuklu mücadelesine, 1059'da yapılan bir barış antlaşmasıyla son verildi. İki taraf arasındaki sınır, Afganistan'ın kuzeyindeki Hindukuş Dağları olarak belirlendi. İbrahim, bu sakin devreden yararlanıp ülkeyi düzene sokmaya çalıştı. Ancak, 24 Kasım 1072'de Alp Arslan'ın ölümünden sonra, yerine Melikşah geçince ilişkiler yeniden bozuldu. Sultan İbrahim de ataları gibi Hindistan'a seferler düzenledi. 1079-1080 yılları arasında bazı kaleleri alan İbrahim bin Mesut, Gurlular ile de mücadele ederek, onlar karşısında üstünlük sağladı. İbrahim, Eylül-Ekim 1099'da öldü ve yerine oğullarından Gazneli III. Mesut geçti. III. Mesut, Sultan Melikşah'ın kızıyla evliydi. Hindistan'da birtakım başarılar elde eden III. Mesut, Şubat-Mart 1115'te 54 yaşında öldü ve yerine oğlu Şirzad geçti. Kısa bir süre tahtta kalan Şirzad, kardeşi Arslanşah tarafından tahttan uzaklaştırıldı ve öldürüldü. Bu taht mücadelesinde Arslanşah'ın Şirzad dışındaki kardeşlerinden de bazıları öldürüldü, bazıları da tutuklandı. Bunlardan sadece Behramşah kurtulabilmişti.

Behramşah, Selçuk Sultanı Melik Sencer'le iyi ilişkiler kurarak onu, Arslanşah'a karşı savaşmaya ikna etti. Melik Sencer, 25 Şubat 1117'de Gazne'ye girdi ve Behramşah'ı tahta geçirdi. Daha sonra Melik Sencer'le Behramşah bir antlaşmaya vardılar. Buna göre, Behramşah hutbeyi sırasıyla önce Abbasi halifesi, Selçuklu sultanı Muhammet Tapar ve Melik Sencer adına, sonra da kendi ismine okutmayı, ayrıca Sencer'e yıllık vergi ödemeyi kabul etti. Arslanşah, Melik Sencer'in Gazne'den ayrılmasını fırsat bilerek saldırsa da, Melik Sencer'den yardım alan Behramşah'ı yenemedi ve Eylül-Ekim 1118'de öldürüldü. Hindistan valisinin 1119'da isyan etmesi üzerine harekete geçen Behramşah, onu ve 17 oğlunu öldürerek Hindistan'da egemenliğini sağlamlaştırdı. Behramşah, Sultan Sencer'in itaatinden çıkınca, 1135'te Sultan Ahmet Sencer Gazne'ye geldi. Behramşah Hindistan'a kaçtı, Ahmet Sencer de, devlet hazinesine el koydu. Behramşah ancak ona tekrar itaatini bildirerek tekrar tahta oturabildi.

Gurlularda yaşanan bir taht mücadelesi sonrası, Gazne'ye sığınan Gurlu bir hükümdarın şaibeli bir şekilde ölmesi üzerine Gurlular, Gazneliler ile ilişkilerini bozdular ve Eylül-Ekim 1148'de Gazne'yi ele geçirdiler. Gazne halkının şehirden uzaklaşan Behramşah'a gizli mektuplar gönderip Gazne'yi alması yönünde isteklerde bulununca harekete geçen Behramşah, tekrar yenilgiye uğradı ve Hindistan'a kaçtı. 1151'de ise Gurlular, Gazne'de büyük bir tahribat yaptılar. 24 Haziran 1152'de Sultan Sencer tarafından yenilgiye uğratılan Gurluların Gazne'den çekilince Behramşah şehre geri geldi. Behramşah 1157 yılı başlarında Gazne'de öldü. Yerine oğlu Hüsrevşah geçti. Sultan Sencer, Oğuzlar tarafından esir edilince, Gurlular harekete geçtiler ve 1157'de bazı Gazne şehirlerini ele geçirdiler. Bundan sonra başkentlerini Lahor'da yaşatabilen Gaznelilerin son hükümdarı olan Hüsrevşah'ın oğlu Hüsrev Melik, Pencap çevresinde hüküm sürdü. Gurlular, 1186'da Hüsrev Melik'i ve oğullarını esir alarak, Gazne Devleti'ne son verdiler.

Gazneli devlet anlayışı, İslam halifesini veya onun adına hüküm süren hükümdarları "Allah'ın yeryüzündeki gölgesi" olarak telakki eden İslami anlayışla bağdaşan, İrani, İslami ve Türki hâkimiyet anlayışlarının bir sentezi şeklinde gerçekleşmiştir. Samanîler gibi köklü ve esaslı devlet teşkilatına sahip bir İslam devletine bir süre hizmet eden ve bir süre de ona tâbi olarak varlığını sürdüren Gazneli Devleti, Orta Çağ İslam devletlerinin özelliklerini, devlet, hükümet ve hâkimiyet anlayışlarını aynen yansıtmaktadır. Teşkilat olarak da, Abbasî, Samanî ve eski Türk (Eftalit, Göktürk ve Uygur) gelenekleri görülmüştür.

Daha önceki Türk-İslam devletlerinde olduğu gibi Gaznelilerde de hükümdar adına hutbe okutmak ve para bastırmak, hükümdarlık belirtilerindendir. Ülkede emir veya sultan, devletin tam hâkimidir. Gazneli Mahmut'tan önceki hükümdarlar, emir unvanını kullanırken, Gazneli Mahmut ve sonrasındaki hükümdarlar "sultan" unvanını kullanmışlardır. Devlet dairelerine dîvân denilmektedir. Bu dîvânların en önemlileri, "Dîvân-ı Vezâret", "Dîvân-ı Arz", "Dîvân-ı Risâlet" ve "Dîvân-ı İşrâf" idi. "Dîvân-ı Vezâret", maliye ve genel yönetim işlerine bakardı ve başkanı vezirdi. "Dîvân-ı Arz", bugünkü Savunma Bakanlığının karşılığı olup başındakine "Arız" veya "Sâhib-i Dîvân-ı Arz" denilirdi. Yüksek askeri rütbeliler genellikle "hâcîb" diye anılırken, sivil görevli olan vezirler ve divan sahipleri "hâce-i bozorg" ve "hâce" olarak adlandırılmıştır. Gazneli idaresindeki sivil bir görevlinin alabileceği en yüksek unvanlardan biri de "amîd" olup vezirler, divan sahipleri ve bürokrasideki birkaç kişi için kullanılmıştır. Vilayetlere, özellikle de Irak yakınlarına tayin edilen görevliler ("kethüdalar/eyalet vezirleri") "amîd-i Irak" olarak vasıflandırılmışken, özel statü arzeden Harezm bölgesi valilerine "harezmşah" unvanı verilmiştir. Ayrıca bir eyalette, sivil idarenin başındaki görevliye "sâhîb-i dîvân" denirdi; sâhîb-i dîvân, vergilerin toplanması ve yönetim işlerinden sorumluydu.

Gazneli Devleti, başlangıçta genişleme siyaseti takip ettiğinden ordu hazır durumda bulunurdu. Gaznelilerde askerî teşkilatı: gulâmlar, vassal devlet askerleri, Türkmenler ve bölge kuvvetleri ve fillerden oluşurdu. Ancak, ordunun temel gücünü gulâmlar oluştururdu. Orduda en küçük rütbe "hayltaş" (ya da "ser-i visak") olup 10 süvarinin kumandanıdır. 100 kişilik süvari kumandanı "kâid", 500 süvarinin kumandanı "serhenk", en az 1000 kişinin kumandanı "sâlâr" ya da "sipehsâlâr" ve ordu kumandanı da "hâcib" olarak verilirdi.

Gulâmların çoğunluğu Türk olup sayıları yaklaşık 4.000-6.000 kişiydi. Sonraları bu gulâmlara Hintler ve Tacikler de katılmıştı. Bunların kumandanına "sâlâr-ı gulâmân" denirdi. Sultanın muhafız kuvveti olan gulâmlar ise, "gulâmân-ı hâs" olarak adlandırılırdı. Orduda kuzeyden gelen ücretli Türkmen (Yağmalar, Karluklar ve Halaçlar gibi) askerler de yardımcı kuvvet olarak bulunurdu. Eyalet valileri de mahallî savunmada kullanmak amacıyla kabilelerden asker kaydederlerdi. Orduda önemli bir unsuru da Hindistan'dan haraç olarak alınan fillerdi. Ordudaki fil sayısı 1700 civarındaydı. Ayrıca, devletin kuruluşundan itibaren savaşlarda gönüllü gazilerden de faydalanılmıştır.

Gaznelilerde adalet mekanizması, şer'i ve örfi olmak üzere iki temal esasa oturtulmuştur. Şer'i kanunları (evlenme, boşanma, miras, v.s) kadılar yürütür, onlara neredeyse sultan dahi müdahale edemezdi. Her vilayet veya eyaletin merkezinde "kâdiyyü'l-kudât" diye adlandırılan bir baş kadı bulunurdu. Kâdiyyü'l-kudât'ın zaman zaman yetkilerini taşıyan şahıslara da "nâib" denilirdi. Adlî teşkilatta önemli bir konuma sahip olan kadıların dürüst görev yapmalarını sağlamak amacıyla onlara yüksek ücret ödenirdi. Ancak, Gaznelilerde "Dîvân-ı Mezâlim"e bizzat hükümdar başkanlık ederdi ve burada halkın şikâyetlerini dinleyip karar verirdi.

Abbasî Devleti içinde veya dışında ortaya çıkan tüm müslüman devletlerin hükümdarları halifeye dinî yönden bağlılıklarını bildirirlerdi. Gazneli Mahmut, cülusundan itibaren Abbasî Hilafeti'ne karşı büyük bir bağlılık göstererek Kadir Billâh'tan hükümdarlık onayı aldığı gibi, ayrıca, bütün memleketinde de Sünni akaidini yaymaya ve Şiilik'i her türlü şiddetli tedbirlerle imhaya çalışmıştır. Ayrıca, Gazneliler Abbasîlerle yapılan diplomatik görüşmelerde Samanîlerin göreneklerini uygulayarak diğer devlet temsilcilerinden daha gösterişli karşılamalar yapmış ve daha hürmetkârâne olmuşlardır. Hutbeyi sultanın ve halifenin adına okutmanın yanında, Gazneliler bastırdıkları sikkelerde de sultanın isminin yanında halifenin ismini kullanmışlardır.

Gazneliler sayesinde bölgede kurulan siyasî birlik, kültürel açıdan bir İran devleti değil fakat, İranlaşmış bir Türk devleti olduğu görülür. Gazneliler dönemi, kültür ve sanat bakımından da daha sonraki İslam devletlerini etkilemiştir. Mimarlık alanındaki başarıların, yeniliklerin izleri Anadolu beyliklerinde bile görülmüştür.

Gazneliler döneminde Nişabur yakınlarında inşa edilmiş pek çok medrese mevcuttu. Gazneliler zamanında pek çok kütüphane tesis edilmiştir. Sultan Mahmud, Gazne Camii'nin civarına içinde kütüphanesi olan geniş bir medrese yaptırdı. Ayrıca, "Dâru'l-'Ulûm" adlı bir medrese ile birlikte, kapının yanında, içinde antika eşyalar, nadir ve eşi bulunmayan eserlerin toplandığı adeta bir müze de tesis etmiştir.

İslam ve Hint sanatının karşılaşma yeri olan Gazne, mimarisi, resmi ve süslemesi bir yandan Büyük Selçuklu, öte yandan da Babürlü sanatını etkilemiştir. Gazneli Mahmut, kendi devrinde bir kültür merkezi hâline gelen Gazne'de; medreseler, kütüphaneler, hastaneler, bahçeler, saraylar, köpüler ve camiler yaptırmıştı. Gaznelilerden günümüze kalan en önemli sanat eseri, Afganistan'ın Büst kentindeki Leşgeri Bazar Sarayı'dır. Son yıllarda, gene aynı çevrede cami kalıntıları da bulunmuştur. Mimarlık yanında süsleme sanatları da Gaznelilerde önem kazanmıştı. Buna yazı sanatına duyulan ilgiyi de eklemek gerekir: kûfi yazı en olgun biçimini Gazneli Sultan İbrahim (1059-1099) döneminde almıştır. Gazneli sanatı Selçuklu ve Hint sanatlarını etkilemiştir.

Gaznelilerde resmî dil Farsça olmasına rağmen orduda Türkçe kullanılmaktaydı. Buna örnek olarak, Gaznelilere ait Farsça metinlerde bir takım memuriyet isimlerinin başına geçen Farsça "buzurg" kelimesi, Türk unvanlarda geçen "ulug" tabirinin karşılığ