护反目后，他率领部族移居于下钖尔河西岸（Jaxartes）。西元985年左右，塞尔柱人皈依了伊斯兰教。1025年，图格鲁勒·贝格，恰格勒·贝格兄弟和叔叔穆萨·优素福(Musa Yabghu)等人率领塞尔柱部族南迁进入波斯唿罗珊省，协助喀喇汗国的王族阿里特勤对抗加兹尼王族的攻击，1029年，贝格兄弟与阿里特勤发生争执，同盟关系紧张，不过加兹尼此时也陷入内战，是故战端稍歇。1030年，穆哈马德的双胞胎兄长结束内战成为新苏丹，他继承了弟弟及父亲马哈茂德攻略河中地区的方针向北方施压。1032年，爆发，贝格兄