Позже, по сведениям кагана Иосифа, царь алан попытался освободиться от хазар, но каган с помощью гузов победил его, взял в плен и заставил отдать дочь замуж за своего сына — будущего кагана Иосифа. Ясно, что аланский правитель, отдавший дочь за иудея, не был христианином или просто под давлением кагана изменил религию, как не раз делали степные властители в аналогичных обстоятельствах. Объясняется это тем, что у степняков языческие представления о душе, о загробном мире, о десятках различных «богов», окружающих человека, культ предков и культ вождей по-прежнему господствовали и там, где властитель страны принимал христианство, иудаизм или мусульманство. То же было и с аланами. По существу они остались язычниками. Только в XI в. в городах аланы начали возводить храмы, покойников погребали уже по христианскому обряду.
Несмотря на поражение и связанные с ним сближение с Хазарией и временный отход от христианства, Алания не порвала отношений с Византийской империей, которая по-прежнему руководила ее внешней политикой. Так, вскоре Византии удалось направить алан против армянских еретиков-монофизитов, а в 40-е годы X в. аланы вместе с руссами разгромили город Бердаа в Азербайджане. Этот совместный поход, вероятно, был инспирирован Византией, стремившейся ослабить влияние мусульман в Закавказье.
Во второй половине X в. каган Иосиф в письме к испанскому вельможе сообщал, что «царство алан было сильнее и крепче всех народов, которые жили вокруг нас». В то время, видимо, оно было сильнее и самих хазар, разбитых Святославом Игоревичем в 965 г. Этот поход Святослава сыграл для алан некоторую положительную роль, поскольку освободил их окончательно от грозного соседа.
По мере христианизации Алании императоры все более приближали аланских правителей к своему двору, давая им довольно высокие придворные звания, одаривая богатыми подарками и даже вступая с ними в династические браки. Брачные связи заключались в XI в. также между властителями Алании и Грузии.
Стремление Византии и соседей христианизировать Аланию, привязать ее союзами и дарами говорит о том, что эта небольшая страна играла заметную роль среди христианских государств того времени. Уже в первой половине XI в. царь алан Дургулель был вассалом Византии. Неоднократно по желанию императора он ходил в походы на Армению и Арран (Азербайджан). Во второй половине XI в. и особенно в XII в. (при императоре Алексее Комнине) связи еще более окрепли. Аланы во главе со своими царями или крупными аристократами принимали участие в военных действиях Византии против сельджуков и крестоносцев, участвовали во внутренних заговорах, причем не всегда на стороне императора.
В начале XII в. у северных границ Алании появились половцы. Чтобы пройти в Грузию, они с помощью заинтересованного в этом грузинского царя Давида Строителя заключили мир с аланами и обменялись заложниками. Оставшиеся в предкавказских степях половецкие орды оттеснили алан с удобных для земледелия и выпаса стад степных земель. Аланы еще активнее начали заселять горные склоны и ущелья. Основой их экономики оставалось отгонное скотоводство на альпийских лугах. В пригодных для пашен местах они занимались и земледелием, особенно садоводством. Как уже говорилось, большую роль в экономике играли добыча и откупы, привозимые из походов. Один из основных перевалов — Дарьяльский — находился во власти алан, и они брали пошлины с проходивших караванов.
На протяжении всего XII в. Алания была одним из наиболее сильных союзных Византии восточноевропейских государственных образований. Известно, что Алания управлялась единовластным царем. Родовая аланская аристократия была, видимо, в вассальных отношениях к нему и постепенно становилась классом феодалов. Страну объединяли в единое целое не только центральная власть царя, но и единая, в XII в. принятая уже всеми аланами христианская религия. Уже тогда в Алании сложилась народность с единым языком и устойчивой материальной и духовной культурой. Однако, насколько можно судить по известным в настоящее время источникам, у алан не было собственной письменности (в хазарский период они пользовались тюркскими рунами, а позднее, вероятно, греческим письмом). Очевидно, не было у них и своего летописания, чеканки собственной монеты, несмотря на развитую торговлю и разнообразные культурные и политические связи с соседними и дальними странами и государствами. Все это свидетельствует о том, что Алания не была еще таким развитым государством, как Хазарский каганат.
При преемниках Дургулеля аристократы начали выходить из-под власти царя, позволяя себе нередко и сепаратные действия против союзников их сюзерена. Это значительно ослабило Аланию. Неудивительно, что первое же столкновение с монголо-татарами в 1222 г. кончилось для алан полным разгромом. Правда, Ибн-Асир и Рашид ад-Дин писали в XIII в., что аланы потерпели поражение из-за предательства «кипчаков», т.е. половцев, с которыми перед битвой заключили военный союз. В 1238 г. началось планомерное покорение Предкавказья монголами; первый удар они направили на алан. Был взят и разрушен их главный город Магас. Однако не все аланы подчинились монголам. Об этом рассказывали проехавший по Предкавказью в 1246 г. Плано Карпини, который упоминает «некую часть алан, оказавших мужественное сопротивление и доселе еще не подчиненных им», и Вильгельм Рубрук (1254 г.). Джувейни и Рашид ад-Дин сообщают, что аланы участвовали и в борьбе половцев против монголов, входя в крупный половецкий отряд под руководством Бачмана, который долгое время, уклоняясь от прямой встречи с большим монгольским подразделением, наносил серьезный урон монголам, пытавшимся обосноваться в предкавказских и поволжских степях. Даже во второй половине XIII в., когда в степях уже господствовали ханы Золотой Орды, в 1278 г. монголы, присоединив к своему войску русских воинов, взяли и разграбили вольный аланский город Дедяков, по-видимому, ранее временно освободившийся из-под монгольского ига.