Население было доведено до отчаяния, и вельможи стали отправлять письма и послов в Мавераннахр к «начальникам тюрков» с просьбою о помощи. Этими обстоятельствами воспользовались, однако, не сами Караханиды, а предводители находившихся у них на службе туркмен.
По отношению к Караханидам Масуд продолжал политику своего отца. В конце 1031 г. был возобновлен договор с халифом, по которому последний обязался не иметь сношений с Караханидами иначе, как через посредство Газневидов. В то же время Масуд продолжал сноситься с главой Караханидов, как равный с равным; посол Масуда должен был обратить внимание Кадыр-хана на то значение, какое имеет для всего мира согласие между «двумя такими государями», как они. Истинный характер отношений между Газневидами и Караханидами лучше всего очерчен в письме хорезмшаха Алтунташа к султану, написанном еще в 1030 г.: «Известно, что покойный эмир много потрудился и истратил много денег, прежде чем Кадыр-хан с его помощью достиг ханства и утвердился на престоле. Теперь необходимо поддержать его, чтобы дружба укрепилась; искренними друзьями они для нас не будут, но внешним образом будут сохранены хорошие отношения, и они не будут подстрекать других против нас. Али-тегин является для нас настоящим врагом и сохранил в сердце чувство обиды, так как его брата Туган-хана с помощью покойного эмира вытеснили из Баласа-гуна. Враг никогда не сделается другом; но и с ним необходимы договор и сближение; полагаться на это не следует, но сделать это необходимо. Затем надо будет наполнить воинами области Балх, Тохаристан, Саганиан, Термез, Кувадиан и Хутталь, так как он пользуется каждым случаем, чтобы совершить набег на беззащитную область и разграбить ее».