Junto con Nizam al-Mulk, marchó a Armenia y Georgia, que conquistó en 1064.