此时受命担任行政长官，正式总管全唿罗珊省的行政事务。1063年，塞尔柱苏丹图赫里勒·贝格在雷伊城过世 ，前苏丹的小侄子苏莱曼·恰格勒被长老继位，然而小苏丹之兄阿尔斯兰和叔叔库塔尔米什皆表明不服，两人分别起兵爆发冲突。在阿里图席的帮助下，阿尔斯兰于达姆甘之战击败对方，并于隔年的4月27日正式加冕为新苏丹。1064年，阿里图席被新苏丹赐名“尼札姆·穆勒克”（意为“王国之权柄”）并成为塞尔柱的新维齐尔，接替死于政争的总掌帝国行政。 开启了他在阿尔斯兰（1063-1072）和马利克沙一世（1072-1092