Dal Medioevo in poi, l'Alania fu assediata da nemici esterni e subì diverse invasioni. Le invasioni dei Mongoli e dei Tartari nel XIII secolo decimarono la popolazione, che era ormai nota come Osseti. L'Islam fu introdotto nel XVII secolo per mano dei Kabardiani, una popolazione caucasica musulmana. In seguito incursioni ad opera del Khanato di Crimea dominato dai Mongoli e da parte dell'Impero Ottomano spinsero l'Alania/Ossezia a stringere alleanza con la Russia nel corso del XVIII secolo. L'Ossezia Settentrionale fu tra le prime aree del Caucaso Settentrionale a finire sotto la dominazione russa, a partire dal 1774, e la capitale, Vladikavkaz, fu il primo avamposto militare russo nella regione. Nel 1806 l'Ossezia era completamente sotto il controllo russo.