立克沙将注意力转向北方的喀喇汗国。前苏丹死后不久，喀剌大汗即无视两国的婚约，攻入巴克特里亚（即大夏地区），马立克沙的弟弟，当地首长阿雅兹（Ayaz）战死。在亲征后，马立克沙最终击退了喀剌汗国并佔领了泰尔梅兹、巴尔赫地区，重新控制阿姆河北岸。同一时间，加兹尼王朝的苏丹进军唿罗珊北部的塞尔柱城市，被马立克沙回军击败，求和的易卜拉欣让儿子马苏德三世（Masud III）迎娶马立克沙的女儿。1074年，马立克沙命令诸侯停止掠夺高加索东部，重建希尔凡地区，并将卡伏特的遗子分封至伊郎南部的克尔曼。隔年，马立克沙再次