终击退了喀剌汗国并佔领了泰尔梅兹、巴尔赫地区，重新控制阿姆河北岸。同一时间，加兹尼王朝的苏丹进军唿罗珊北部的塞尔柱城市，被马立克沙回军击败，求和的易卜拉欣让儿子马苏德三世（Masud III）迎娶马立克沙的女儿。1074年，马立克沙命令诸侯停止掠夺高加索东部，重建希尔凡地区，并将卡伏特的遗子分封至伊郎南部的克尔曼。隔年，马立克沙再次派遣军队前往高加索东部，击败反叛的的统治者，将他转封至伊朗北部的戈尔甘。1089年，马利克沙围攻喀喇汗国的重镇撒马尔罕，在城内神职人员的暗中帮助下佔领了该城，喀剌大汗被俘