在马利克沙登上王位之前，也就是说在他随其父在美索不达米亚地区和亚美尼亚进行战斗的日子里，他派了一位名叫阿特锡兹(亦称阿特西斯)的花刺子模人率不前去征伐肖姆和巴勒斯坦，当时这两个地区正处于法蒂玛哈里发王朝的穆斯坦锡尔哈里发统辖之下。阿特锡兹于1070年进攻了耶路撒冷，并围困了大马七革，但是当时并没有征服该地:直至1075年，他每年都向该地发起进攻，最后终于在1075年从穆斯坦锡尔代理人的手中夺取了大马士革。次年又去攻打埃及，围困了开罗城。由于其对民众的*政暴**和压迫以法蒂玛朝*队军**的抵御，进攻未果，败归肖姆地区。
马立克肖于1077年将胞弟托托希派往肖姆地区，此人号为塔居·杜乌拉。马立克肖并允诺凡是托托希所征服之地均由他统辖。托托希开始用困阿勒颇。当时法蒂玛哈里发王朝*队军**司令为了教训花刺子模的阿特锡兹而来到肖姆，*攻围**大马士革城。托托希在阿特锡兹的请求下前来支援，埃及人南讯逃回。阿特锡兹没让托托希进入大马士革，在该城城堡外面会见他。托托希被此事激怒，便将阿特锡兹杀死，于1079 年占领大马士革，建立了肖姆的塞尔柱王朝。
夏拉福·杜乌拉·穆斯林·本·古莱什这位统治摩苏尔的英明主公在1079年将阿勒颇自统治那里的最后一个王公手中夺得，结束了当地原有的统治。马立克肖便把阿勒颇入摩苏尔阿米尔王公的属地，但夏拉福·杜乌拉于1083年意欲攻占安塔基亚，并使该城脱离巴格达的统治，而自己已在马利克沙的指令下率军行动，夏拉福·杜乌拉生怕殃及自己的领地，故此他便求助于埃及法蒂玛王朝的哈里发，以期将大马士革摆脱塞尔柱王朝的占领。此举并没成功，囚为他在得到本土上发生*乱动**的消息之后只得回归。
马利克沙为了*压镇**夏拉福·杜乌拉，于1084年由巴格达出发，最终击败了夏拉福•杜乌拉，但是随后马利克沙还是和他讲和。因为自己的弟弟塔凯希起兵叛乱。
马利克沙于1077年将原已由突厥族中的塞尔柱人所征服两座小亚细亚城镇--科尼亚和阿克萨赖的统治权交给了苏莱曼，此人是夏豪布·杜乌拉·郭特拉密希·本·伊斯劳伊尔之子，他亦是图格里勒和贾格里的堂兄弟。
苏莱曼·本·郭特拉密希于1084年向安塔基亚港口发起攻击，而该港口自968年开始即为东罗马人所占有。他以马利克沙的名义征服了该地，把它列入自己始创罗马塞尔柱王朝的统治范围之内。由于安塔基亚的被征服，塞尔柱王朝的疆界在西面抵达地中海沿岸。
在安塔基亚被征服之后，夏拉福·杜乌拉·乌伽伊要求苏莱曼·本·郭特拉密希像安塔基亚的笃信基督教的王公那样每年要向他朝贡。苏莱曼拒绝了，故此双方发生战事，结果夏拉福·杜乌拉被苏莱曼杀死。这样苏莱曼逐渐成为小亚细亚大片领土的统治者，而他也是罗姆苏丹国开创者。
在接下来，马利克沙平定叛乱，并且于1086年征服了阿勒颇，1089年征服了玛瓦鲁纳赫尔。
这样，塞尔柱突厥在马利克沙治下版图达到最大。