Для сельджукских султанов на первом плане всегда оставались военные операции, И чем более были они уверены, что управление обширным их государством преуспевает в руках Низам аль-Мулька, тем ревностнее сражались они на западе и на востоке для расширения границ своих владений.
Продолжение завоевательных войн необходимо было и по другой причине. С севера в сельджукское государство постоянно прибывали родственные туркменские и гузские племена. Для того чтобы избавиться от этих беспокойных и воинственных родственников, Малик-шах направлял их для захвата новых владений в Сирии, Армении и Малой Азии.
Султан руководствовался достаточно умной политикой, предоставляя эти трудно поддающиеся дисциплине, но отлично справляющиеся с внешними врагами иррегулярные войска власти собственных их вождей. И не всегда при этом сразу вмешивался, когда по временам племенные вожди вцеплялись друг другу в горло.
Завоевательные походы сельджуков на западе были направлены против двух по-прежнему достаточно могущественных государств — Византии и фатимидского Египта. В 1071 году, незадолго до своей смерти, Алп-Арслан взял в плен римского императора Романа IV. Последний вторгся в Армению с огромным войском, чтобы вытеснить сельджуков из этой византийской провинции. Однако в трехдневном ожесточенном сражении, в котором лично участвовали и султан и император, последняя в рукопашном бою был взят в плен, а его армия обратилась в паническое бегство.
Алп-Арслан обошелся с пленным императором достаточно милостиво и согласился дать ему свободу в обмен на заключение мирного договора, в условия которого, кроме отсылки из Византии без всякого выкупа всех нленных мусульман, входила еще уплата громадной денежной суммы за самого Романа. Однако как только император вернулся в Византию, он был убит заговорщиками, которые отвергли и злополучный договор.
Это дало необходимый повод сельджукам вновь заняться завоеванием византийских владений. К 1081 году Армения и почти вся Малая Азия, включая Никей, были в руках у эмира Сулеймана, наместника сельджукского султана в этом районе. Причем этот город, где происходил когда-то столь важный для христиан вселенский собор, он сделал своей столицей.
В 1070 году влияние постоянно возрастающего могущества сельджуков распространилось до самой Аравии, где шериф Мекки отказался от ориентации на египетских халифов, Через шесть лет один из туркменских вождей, Атсиз, захватил Дамаск. Его же нападение уже непосредственно против территории Египта было отбито Фатимидами, однако и попытка последних вновь отвоевать Дамаск тоже не увенчалась успехом.
Большое внимание Малик-шах уделял и своим восточным границам. В 1089 году он начал поход против Караханидов, воспользовавшись как предлогом жалобами на несправедливость и жестокость сына Шамс аль-Мулька — Ахмед-хана, незадолго до этого вступившего на престол. Малик-шах без труда взял Бухару и Самарканд. Ахмед-хан, который заперся в маленькой крепости, был вынужден сдаться и затем был послан военнопленным в Исфахан. Султан добрался до владений кашгарского хана, который согласился признать суверенитет Сельджу-кидов, выбивать имя султана на монетах и поминать его в молитвах в мечетях.
К началу 90-х годов границы империи Сельджукидов достигли Средиземного и Мраморного морей на западе и Кашгара на востоке, Аральского моря, Главного Кавказского хребта и Черного моря на севере, Персидского залива и Сирийской пустыни на юге. И не было могущественнее государства в это время.
Как «султаны ислама», потомки Сельджука были еще более ревностными защитниками правоверия, чем Караханиды. Они были не только фанатичными приверженцами ислама, но и его наиболее ортодоксального ханифитского толка. При Тогрул-беке шафииты подвергались ожесточенному преследованию, в том числе в связи с тем, что ими был создан калам. Ведь для ханифитов даже попытки осторожного аллегорического истолкования Корана со стороны мутакаллимов воспринимались как еретические в своей основе.