Алп Арслан приобрел репутацию умелого военачальника после того, как взял Герат, что произошло спустя год после его прихода к власти. В последующие двенадцать месяцев он покорил Дженд, где находилась могила его прадеда Сельджука, восстановил порядок в неспокойных районах Фарса и Кирмана, отвоевал у Фатимидов священные города Мекку и Медину и взял Халеб (Алеппо). Женитьба его сына Малика на принцессе из династии Фатимидов помогла восстановить мир и спокойствие на восточных и южных границах государства. Таким образом, к этому времени государство Алп Арслана занимало пространство от границ Афганистана до границ Египта, где правили Фатимиды, незащищенными оставались только его западные границы. На юго-востоке они тогда упирались в особую военную зону, которую с целью предотвращения проникновения арабов через границы империи византийцы были вынуждены устроить вдоль линии, проходившей от Антиохии до Малатьи.

Вторжения мусульман в этом районе стали приобретать опасные масштабы, поэтому пришлось прибегнуть к методам, в свое время используемым Тогрулом для сдерживания набегов туркмен

И все же, несмотря на меры, предпринятые на юго-восточной границе, проживавшие на территории Византийской империи сторонники ислама продолжали получать подкрепление от постоянно проникавших в укрепленную буферную зону воинственных мусульман и занимавшихся грабежами тюрок. Их действия осложняли жизнь греков, которым стало трудно поддерживать сообщение между населенными пунктами, а также обеспечивать безопасность городского и сельского населения этого региона. В нескольких районах мусульмане даже стали почти независимыми от центральной власти князьками, и это в совокупности со всем остальным заставило императора предпринять попытку (что имело место около 1000 года нашей эры) убедить грузинского и армянского правителей передать часть своих территорий ему. Царь Грузии Давид Курополат согласился отдать ему Иверию, и в 1020 году император рискнул обратиться с таким же предложением к правителю Армении. Переговоры с ним тянулись два года, но в итоге византийцу удалось убедить его в том, что сельджуки представляют собой серьезную опасность, и тот согласился уступить территорию своего царства в обмен на новое владение, расположенное в Тавре, со столицей в Севастии (Сивасе).