Նույն 1064 թվականին սելջուկները Անիից հետո գրավում են նաև Կարսը, և շուրջ մեկ դար այնտեղ հաստատվում է Շադդադյանների տիրակալությունը։ 1198 թվականին Կարսը ազատագրում են Զաքարյան եղբայրները։ Սակայն Զաքարյանների օրոք քաղաքը հայոց պետության մաս չկազմեց։ Զաքարյան եղբայրներն այն ընծայեցին վրաց Թամար թագուհուն՝ փոխարենը ստանալով Ռուսթավը։