Alp Arslan bu gelişmeler üzerine Karahanlı hükümdarını cezalandırmak için 200.000 kişilik bir ordu ile sefere çıktı. Selçuklu ordusunun Ceyhun  Nehri’nden geçişi bir ay sürdü. Sultan’ın ilerleyişi Maveraünnehir sınırındaki Barzam kalesinin direnişiyle durakladı. Batınî inanışlı olduğu söylenen Yusuf el-Harezmî adlı kale komutanı, daha fazla  direnemeyeceğini anlayınca teslim olmaya karar verdi. Ancak rivayete göre sırları ortaya çıkmasın diye karısı ve çocuklarını kendi elleriyle öldüren Yusuf, bir suikast plânı yaptı. Sultan’ın huzuruna çıkarıldığında çizmesinin koncuna sakladığı hançeri çıkarıp üzerine atıldı. Alp Arslan ve komutanlarından Gevherâyin ağır şekilde yaralandılar. Yusuf, Sultan’ın adamları tarafından hemen orada öldürüldü.