غزا يَمينُ الدَّولةِ بلادَ الهندِ، بعد فراغِه مِن خوارزم، فسار منها إلى غزنةَ، ومنها إلى الهندِ عازمًا على غَزوِ قَشمير (كشمير)؛ إذ كان قد استولى على بلادِ الهِندِ ما بينَه وبين قشمير، فلما بلغ دَربَ قَشميرَ أتاه صاحِبُها وأسلَمَ على يَدِه، وسار بينَ يديه إلى مَقصِدِه، فبلغ ماءَ جون في العشرينَ مِن رَجَب، وفتَحَ ما حولَها مِن الوِلاياتِ الفَسيحةِ والحُصونِ المَنيعةِ، حتى بلغ حِصنَ هودب، وهو آخِرُ مُلوكِ الهِندِ، فنظَرَ هودب من أعلى حِصنِه، فرأى مِن العساكِرِ ما هالَه ورَعَبه، وعَلِمَ أنَّه لا يُنجيه إلَّا الإسلامُ، فخرج في نحوِ عَشرةِ آلافٍ يُنادُونَ بكَلمةِ الإخلاصِ، فقَبِلَه يَمينُ الدَّولة، وسار عنه إلى قلعةِ كلجند، وهو من أعيانِ الهِندِ وشياطينِهم، وكان على طريقِه غِياضٌ مُلتَفَّة لا يَقدِرُ السَّالِكُ على قَطعِها إلَّا بمشَقَّة، فسَيَّرَ كلجند عساكِرَه وفُيولَه إلى أطرافِ تلك الغياضِ يَمنَعونَ مِن سُلوكِها، فتَرَك يمينُ الدَّولة عليهم من يقاتِلُهم، وسلك طريقًا مُختَصَرةً إلى الحِصنِ، فلم يشعُروا به إلَّا وهو معهم، فقاتَلَهم قتالًا شديدًا، فلم يُطيقوا الصَّبرَ على حَدِّ السُّيوفِ، فانهزموا، وغَنِمَ المُسلِمونَ أموالَه، ومَلَكوا حُصونَه، ثمَّ سار نحوَ بَيتِ مُتعَبَّدٍ لهم، وهو مهرة الهند، وهو مِن أحصَنِ الأبنيةِ على نَهرٍ، ولهم به من الأصنامِ كَثيرٌ، منها خمسةُ أصنامٍ مِن الذهَبِ الأحمَرِ المُرَصَّع بالجواهِرِ، وكان به من الأصنامِ المصوغةِ مِن النقرةِ نحو مِئَتي صنَمٍ، فأخذ يمينُ الدَّولة ذلك جميعَه، وأحرق الباقيَ، وسار نحو قنوج، وصاحِبُها راجيال، فوصل إليها في شَعبان، فرأى صاحِبَها قد فارَقَها، فأخَذَها يمينُ الدَّولة، وأخَذَ قلاعَها وأعمالَها، ثمَّ سار إلى قلعةِ البراهمة، فقاتَلوه وثَبَتوا، فلمَّا عَضَّهم السِّلاحُ عَلِموا أنَّهم لا طاقةَ لهم، فاستسلَموا للسَّيفِ فقُتِلوا، ولم ينجُ منهم إلا الشَّريدُ، ثمَّ سار نحو قلعةِ آسي، وصاحِبُها جند بال، فلمَّا قارَبَها هَرَب جند بال، وأخذ يمينُ الدَّولة حِصْنَه وما فيه، ثم سارَ إلى قلعة شروة، وصاحِبُها جندرآي، فلَمَّا قارَبَه نَقَلَ مالَه وفُيولَه نحو جبالٍ هناك منيعةٍ يحتمي بها، وعَمِيَ خَبَرُه فلم يُدْرَ أين هو، فنازَلَ يَمينُ الدَّولة حِصنَه فافتَتَحه وغَنِمَ ما فيه، وسار في طلَبِ جندرآي جريدةٌ -الجريدةُ: خَيْلٌ لا رَجَّالةَ فيها- وقد بلَغَه خبَرُه، فلَحِقَ به في آخِرِ شَعبانَ، فقاتَلَه، فقَتَل أكثَرَ جُندِ جندرآي، وأَسَرَ كثيرًا منهم، وغَنِمَ ما معه من مالٍ وفيلٍ، وهَرَب جندرآي في نفرٍ مِن أصحابِه فنجا، ثمَّ عاد إلى غزنة ظافرًا، ولَمَّا عاد من هذه الغزوةِ أمَرَ ببناءِ جامِعِ غزنة، فبُنِيَ بناء لم يُسمَعْ بمِثلِه، ووُسِّعَ فيه، وكان جامِعُها القديمُ صغيرًا، وأنفَقَ ما غَنِمَه في هذه الغزاةِ في بنائِه.
اللغة