После небольших неурядиц, которые на Востоке почти всегда сопровождают смену правителя, особенно не оставившего прямого наследника, тюркские военачальники, а вслед за ними и армия, провозгласили новым султаном Альп-Арслана, племянника Тогрул-бека. Халиф, снова пленник в своем дворце, конечно, тут же утвердил это решение. Альп-Арслан, что в переводе означает «Бесстрашный лев», оказался вполне достоин своего имени. Твердой рукой он пресек разброд и шатания, попутно отрубив несколько десятков особо горячих голов, и приступил к продолжению завоеваний. Главным его противником стала Византия.
В 1058 году Альп-Арслан завоевывает Армению, входившую тогда в состав Византийской империи, и ряд пограничных областей. Отсюда сельджуки разворачивают наступление на Малую Азию — последнюю азиатскую территорию, остающуюся в руках христиан. Конные орды сельджуков во главе с отдельными царевичами из Сельджукского дома проникают в Анатолию, выходят к берегам Черного моря, некоторые крупные отряды доходят до Никеи и побережья Эгейского моря. Лишь тогда в Византии, занятой в это время увлекательной деятельностью по устройству многочисленных дворцовых переворотов, начинают понимать, что империя стоит на краю пропасти. Под давлением военных кругов базилевсом (императором) становится Роман Диоген — неплохой полководец, уже составивший себе имя в европейских войнах. Роман с энтузиазмом берется за дело, в короткий срок проводит три победоносные кампании и отбрасывает сельджуков к старым границам. Но вот незадача: маленькая Армения отказывается вновь подчиниться византийскому престолу и пытается отстоять свою государственную независимость, лавируя между двумя львами, которые грызутся в смертельном поединке. В 1071 году Роман Диоген собирает огромную армию и ведет ее на восток, наказывать непокорного вассала. Но не дремлет и Альп-Арслан: его легкоконное войско настигает византийцев в армянских горах. И здесь, у стен армянского города Манцикерта, 26 августа 1071 года состоялась одна из величайших битв средневековья — сражение из числа тех, которые меняют весь ход мировой истории. После тяжелого боя византийские войска были наголову разбиты, а сам Роман Диоген взят в плен. Судьба Малой Азии была фактически решена.
Но плодами своей великой победы сельджуки воспользовались не сразу. Альп-Арслан отпустил Романа Диогена собирать миллионную контрибуцию, наложенную согласно условиям мира, а сам вместе с победоносным войском двинулся далеко на восток, завоевывать Мавераннахр и Согдиану*. К слову сказать, контрибуции он так и не дождался, ибо немедленно по прибытии в Константинополь Роман был изгнан с престола, ослеплен и вскоре убит. Для Византии, правда, это уже не могло ничего изменить: цвет ромейского войска лежал в долине у Манцикерта, и сил для нового сопротивления попросту не было. Однако вернемся к Альп-Арслану, тем более что поход на восток оказался для него роковым. При переправе через Оке (Амуда-рью) гигантское войско сельджуков встретило неожиданный отпор маленького отряда хорезмийцев. Но сопротивление было быстро подавлено, а вождь хорезмийцев захвачен в плен и вскоре предстал перед султаном правоверных. Взбешенный упорством пленника, Альп-Арслан приговорил его к позорной казни. Однако, услышав страшный приговор, хорезмиец неожиданно выхватил меч у одного из телохранителей и бросился к трону. Альп-Арслан, уверенный в своем высочайшем военном мастерстве, остановил готовых ринуться ему на помощь воинов, решив сам поразить врага. Но случай, случай... Сколь многое он решает в истории, как бы ни пытались историки доказать обратное! «Бесстрашный лев» неожиданно поскользнулся на ровном месте, и хорезмиец, не медля ни секунды, вонзил меч ему в грудь и тут же был изрублен на месте. Чего, видимо, и добивался изначально. Так, совершенно неожиданно, погиб один из крупнейших полководцев ислама.
Но смерть Альп-Арслана не разрушила, как это часто бывает, единства империи. Дело в том, что еще при жизни султана его сын Малик-Шах был признан будущим повелителем тюрков. Он сопровождал отца во всех походах, в том числе и в битве при Манцикер-те, и пользовался любовью и доверием войска, поэтому попытка его дяди и двух братьев оспорить права на престол была быстро и жестко подавлена. Малик-Шах оказался вполне достоин славы своего отца. При нем империя сельджуков достигла максимальных размеров. В первую очередь новый султан завершил покорение Средней Азии, завещанное отцом, а затем его бесчисленные армии обрушились на двух главных противников на западе — Византию и шиитский (а значит, еретический с точки зрения правоверного суннита, коим являлся Малик-Шах) халифат Фатимидов. Малик разделил свое войско надвое, отдав одну часть под руководство принца Сулеймана из младшей ветви сельджукидов. Сулейман отправился в Малую Азию и, легко разгромив в нескольких боях разрозненные остатки византийской армии, занял почти всю ее территорию. Так в 1077 году началась история Румского султаната — первого тюркского государства на территории нынешней Турции. Любопытно, что название «Румский» (Римский) явно отражает стремление сельджукских завоевателей унаследовать великую и памятную на Востоке славу Римской империи. До смерти Малик-Шаха румские султаны признавали верховенство этого владыки сельджукского мира, но позднее они провозгласили полную независимость. И Как раз против Килидж-Арслана, румского султана, просил помощи у римского папы византийский император Алексей, что и явилось одной из причин первого крестового похода. И именно румские сельджуки стали первым врагом, с которым столкнулись крестоносцы.