Так как Синджар, обладавший Хорасаном, нисколько не стеснял его и со своей стороны сохранил прежнее отношение, то царствование нового султана (498–511 = 1105–1118) было для Персии и для Востока сравнительно спокойным и благодетельным – блестящее подтверждение того положения, что очень дурные люди иногда могут быть весьма дельными государями. Эмиры весьма страшились его известного коварства и в пределах его власти не смели шевельнуться; поэтому Мухаммед мог помышлять о распространении своего влияния на такие владения, где при слабом Баркияроке оно почти исчезло, – на Мосул и Ирак. После смерти Мелик-шаха за обладание Мосулом спорили преемники Укейлидов, потом городом овладел (489 = 1096 г.) Кербога, который после смерти Тутуша снова сделался свободным и сильным; он управлял Мосулом до своей смерти в 495 (1102) г. Затем этот важный пункт снова сделался яблоком раздора между различными эмирами, пока в 500 (1106) г. султан Мухаммед не отправил туда наместника по имени Джавали, который нанес поражение при реке Хабуре (20 зуль-кады 500 г. = 13 июля 1107 г.) храброму сельджуку из Рума Килидж Арслану, вторгшемуся из своего Икониума, и вскоре затем занял Мосул. Когда Килидж Арслан увидел, что сражение проиграно, несмотря на все его геройские подвиги во время боя, то, не желая достаться живым в руки жестокого Мухаммеда, бросился вместе со своим конем в реку; с тяжелым вооружением он пошел ко дну, а после него никто уже не посмел оспаривать провинцию у султана. Когда же в 502 (1108) г. эмир Маудуд ибн Алтунтегин по приказанию султана явился заменить Джавали, то последний не мог удержаться в Мосуле и отправился в Харран, откуда он впоследствии принял участие в борьбе с крестоносцами.

Овладев вновь Мосулом, столь близким к Эдессе, находившейся в руках христиан, султан Мухаммед приблизился к их владениям. Маудуд упорно боролся с франками, и если бы сирийские и месопотамские эмиры хоть на время могли бы отрешиться от своих своекорыстных стремлений и вечных ссор, то этому энергичному человеку теперь же удалось бы сломить могущество христианских владетелей. Несмотря на все препятствия, он достиг того, что воля его была законом в Дамаске, который он избрал средоточием своих военных действий. Отсюда, благодаря целому ряду успехов, он сумел сделать свое имя страшным для рыцарей-крестоносцев, но усиление такого дельного человека не понравилось ассасинам, и в 507 (1113) г. он погиб от их кинжала. Преемник его в наместничестве в Мосуле не был в состоянии подавить вновь поднявшиеся восстания эмиров в Месопотамии, ему пришлось постоянно бороться с ними, и даже удаление наместника Хамадана в Сирию в 508 (1115) г. не имело результата. Таким образом, о восстановлении влияния правительства в западных провинциях нечего было и думать, хотя Мосул, при сменявшихся в нем наместниках, все еще подчинялся повелениям султана.

И в другом месте султан пытался утвердить свой авторитет. В борьбе между ним и Баркияроком нередко принимали участие жившие в Западном Ираке арабы бену-мазьяды, которые удачнее других арабских царьков сумели уцелеть между могучими лапами Альп Арслана и Мелик-шаха. Их бедуинское государство занимало землю по обе стороны Евфрата, по соседству с развалинами Вавилона; существующая до сих пор близ древнего Вавилона Хилла была главным пунктом этой своеобразной общины, заставившей в последний раз чисто арабский княжеский род вмешаться в судьбы исламского мира. Глава этого маленького царства, Садака, несмотря на более утонченные нравы того времени, был еще настоящим бедуином, храбрым, отважным и хитрым. Вначале он помогал Баркияроку, но в надлежащий момент перешел на сторону Мухаммеда (494 = 1101 г.) и сумел в последующие времена под видом неусыпной преданности Мухаммеду распространить свою власть почти на весь Ирак. Но тогда он стал казаться Мухаммеду слишком могущественным, а его манера держать себя слишком самостоятельной для вассала; наконец после долгих переговоров дело дошло до открытого разрыва Садаки с Мухаммедом, и честолюбивый араб, встретившись близ Багдада с выступившим против него из Персии войском под начальством самого султана, потерпел поражение и был убит в 501 (1108) г.