Политика на востоке
Правитель рода Газне Бехрам-шах на протяжении восемнадцати лет без каких-либо событий показывал покорность Сельджукам. Однако, немного позже он не заплатил 250.000 динаров дани и начал плохо относиться к народу. По этой причине Султан Сенджер вынужден был выйти против него походом (1135). Султан, несмотря на тяжелые зимние условия, не отказался от похода и взял под свое господство Газне. Бехрам-шах сбежал в Индию и попросил прощения у Сенджера. Сенджер, простив его, оставил в покое и вернулся в Белх (1136). Сенджер, еще в то время, когда он был царем, создал Государство Караханлы. Правитель Западного Караханлы Арслан Хан, еще во время последних лет жизни Мухаммеда, заболел и был парализован. Поэтому государством единолично стал править его сын Наср. Однако в Самарканде в результате восстания, причиной которого стали религиозные лидеры, Наср был убит. Арслан, когда просил у Султана Сенджера помощи для подавления восстания, назначил своим помощником в управлении государством другого сына Ахмеда. Ахмед быстро взял положение в свои руки. Несмотря на это вышедший в дорогу Султан Сенджер, на место Арслан Хана назначил по очереди: Хасана б. Али, Ибрахим б. Сулеймана и Махмуда.
Сенджер, еще в то время, когда он был царем, взял под свое господство Харезм (1098) и оставил там вместо себя Кутб эль-Дин Мухаммеда, назначенного Беркяруком как «Харезмшах». Кутб эль-Дин Мухаммед на протяжении всего времени, когда он был валийем этой области, оставался верен Сенджеру. После его смерти (1128 год), Харезмшахом с разрешения Султана Сенджера стал его сын Атсыз. Атсыз же с самого начала, как и его отец, был предан Султану Сенджеру. Немного позже, захватив важные с военной точки зрения земли, как Дженд и Мангышлак, повысил свой авторитет и силу.
Султан Сенджер, увидев, что Атсыз без его разрешения начал убивать мусульман, воюющих с неверными на этой территории, а также заметив тенденцию к завоеванию Атсызом независимости, вынужден был пойти на Харезм походом. В битве, возникшей между этими двумя сторонами, Султан Сенджер нанес поражение Атсызу и занял Харезм (1138). Он оставил управление этой территорией своему племяннику Сулейман Шаху б. Мухаммеду и вернулся в Мерв (1139). Атсыз, сразу же после возвращения Султана Сенджера, напав на войска Сулейман шаха, разбил их и снова взял под свое господство Харезм. Но вместе с тем, Атсыз в 1141 году присягнул на верность Султану Сенджеру, чем показал свою покорность ему.