Получить звание висак-баши без необходимой для этого семилетней службы – это был счастливый случай для восемнадцатилетнего юноши. Алптегин стал лично контролировать Себуктегина, испытывать его на исполнительность и надежность. Молодой воин показал себя в высшей степени ответственным командиром. Так возникла легенда, что неспроста судьба была столь милостива к этому никому не известному тюрку, что, вероятно, он знатного происхождения и, может быть, даже является потомком Йездигерда III.

Как и многие другие полководцы Халифата, сам Алптегин прошел все служебные ступеньки. Начинал он у Ахмеда ибн Исмаила, затем служил его сыну, Насру ибн Ахмеду, стал сипах-саларом Хорасана при внуке – Нухе ибн Насре. Он был в фаворе, но когда Нух ибн Наср умер, придворные из Бухары прислали Алптегину запрос, кого из двух претендентов он советует выбрать наместником Мавераннахра – сорокадвухлетнего брата Нуха или его шестнадцатилетнего сына Мансура. После некоторого раздумья Алптегин ответил, что старший претендент более опытен в делах и мог бы управлять провинцией, пока Мансур подрастет и станет подходящим для этой должности. Придворные выбрали Мансура. Алптегин был огорчен их лукавством, понимая, зачем они спрашивали у него совета, когда уже все решили сами: интриганы таким образом хотели расправиться с Алптегином.

Мансур, подстрекаемый злопыхателями, утвердился в мысли, что Алптегин его враг, поскольку советовал отдать наместничество не ему, законному наследнику, а дяде. Мансур захотел убить Алптегина, которому в ту пору было уже далеко за семьдесят. Узнав об этом, войско встало на сторону Алптегина и предложило ему свою помощь, но Алптегин поступил иначе. Он раздал все свое имущество и в сопровождении двухсот верных гулямов отправился на джихад в Индию. Сначала путь лежал к Балху, а затем в Газну в Восточном Афганистане. По ходу продвижения к Алптегину присоединилось много добровольцев.

Бухарские интриганы уговорили Мансура догнать Алптегина и уничтожить. Мансур послал шестнадцатитысячный отряд, который прибыл в Термез и переправился через Амударью. Алптегин не принял вызова и отступил, сказав о Мансуре: «Он – ребенок и не знает еще цены человеку. Он слушает нескольких злодеев и негодяев. Он не различает правильного от гибельного, хочет освободиться от меня, поддерживающего их род, а не может избавиться от клеветников, считая друзьями тех, кто желает ему зла».

Алптегин ушел в сторону Хульма и укрепился в узком ущелье. Войско Мансура осадило его, но Алптегин отказался от сражения. Через два месяца Себуктегин решил ослушаться господина и с тремястами гулямами, бывшими в его подчинении, неожиданно напал на осаждавших, застав их врасплох, и многих перебил. А когда они оправились и выступили против него, укрылся в ущелье и присоединился к Алптегину. Видя, что столкновение неизбежно, Алптегин решил действовать хитростью. Отступая, он заманил войско эмира в западню, а затем, напав на него из засады, обратил в бегство. После этого Алптегин пошел на Завулистан – область к югу от Балха и Тохаристана. Он завоевал города Бамиан, Кабул и Газну. Жители Завулистана были напуганы, но когда увидели, что Алптегин никому не позволяет грабить и убивать мусульман, пригласили его стать эмиром Газны. Оттуда Алптегин отправился в Индию и вернулся с богатой добычей. Власть Алптегина очень скоро распространилась на Хорасан, Мавераннахр, Систан, Белуджистан и Индию – до местности Гудэарат.

Мансур, чувствуя угрозу своей власти, послал против Алптегина двадцатипятитысячное войско. Алптегин разбил его с шестью тысячами всадников. Мансур больше не решался возобновлять военные действия.