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