در زمان الب ارسلان، وزیر طغرل - خواجه عمید الملک کندری - به سعایت خواجه نظام الملک طوسی و به دستور پادشاه به قتل رسید «456 ق / 1064 م» و مقام وزارت به نظام الملک سپرده شد.

سال بعد «457 ق / 1065 م» رهسپار گرجستان و ارمنستان شد و در آن جا کر و فری کرد. شهرهای دربند خزر و ایخاز را گرفت و با پادشاه گرجستان، بقراط پسر گریگور، به جنگ پرداخت و او را شکست داد.

گریگور به سلطان با سازش نشست و گروهی از بزرگان و امیران گرجی به اسارت درآمدند که تعدادی از آنها نیز اسلام آوردند. بقراط بن گریگور، دختر خود را به ازدواج الب ارسلان درآورد و سلطان نیز حکومت گرجستان را دوباره به گریگور داد.

پس از چندی، الب ارسلان، شاهزاده خانم گرجی را طلاق گفت و او را به عقد خواجه نظام الملک درآورد که یکی از پسران خواجه به نام احمد، از این زن است. الب ارسلان در 458 ق / 1066 م، فارس را تسخیر کرد و در سال 459 ق / 1067 م، برادر خود قاورد را از کرمان به جنگ فضلویه، پادشاه شبانکاره فرستاد.

با پیروزی قاورد، تمامی کرانه فارس به قلمرو آل سلجوق افزوده شد. قاورد پس از این پیروزی، بر برادر خود الب ارسلان سرکشی آغاز کرد و نافرمان شد. سلطان الب ارسلان هم با سپاهی گران به فارس لشکر کشید و قاورد که تاب مقاومت در برابر سپاه الب ارسلان را نداشت، از برادر امان خواست و پادشاه او را به حکومت کرمان فرستاد.

نبرد الب ارسلان با امپراتور رومچندی بعد، سلطان سلجوقی در ملاذ گرد (= مناذ کرت) واقع در ارمنستان، در پیکار با (امپراتور روم) لشکر بیزانس را مغلوب نمود «ذی القعده 463 ق / اگوست 1071 م» و رومانوس دیوجانس، قیصر بیزانس را اسیر کرد . دو سال بعد با دویست هزار سوار به جنگ با شمس التکین، پسر طمغاج، پادشاه ماوراء النهر، از خراسان رهسپار آن سامان شد و از رود جیحون گذشت و دژ برزم را محاصره و پس از چندی آن را گشود.

در این گیر و دار، یوسف برزمی مسئول دژ «= کوتوال» را به نزد سلطان آوردند. سلطان درباره شمار سپاهیان خان ماوراء النهر از وی پرسشهایی کرد، اما یوسف به درشتی به سلطان پاسخ گفت. الب ارسلان که سخت خشمگین شده بود، دستور داد او را بیرون برده به قتل رسانند، ولی یوسف خود را از چنگ غلامان رهایی داد و با خنجری که از آستین خویش بیرون آورد، به سوی سلطان شتافت.

غلامان از این کار جلوگیری کردند، اما الب ارسلان که به تیر اندازی خود مطمئن بود، دستور داد تا او را رها کنند و از کمان تیری به سوی او رها کرد، از قضا، تیر به یوسف اصابت نکرد و در این میان، یوسف خود را به سلطان رساند و با خنجر زخمی کاری بر او زد. الب ارسلان از این زخم در «ربیع الاول 465 ق / نوامبر 1072 م» چشم از جهان فرو بست. القائم بالله - خلیفه عباسی - الب ارسلان را لقب «عضدالدین برهان المؤمنین» داده بود.

مورخان می‏گویند که هنگام بروز این واقعه، دو هزار غلام مسلح در خدمت سلطان بودند و از شگفت زدگی به اندیشه دستگیری قاتل نبودند، اما جامع نیشابوری سرکرده فراشان دربار، با میخکوبی که در دست داشت بر سر یوسف کوفت و او را از پای درآورد. پس از وفات الب ارسلان، پسرش ملکشاه جانشین او گردید.



 

قتل خواجه عمید الملک کندری به سعایت خواجه نظام الملک