After the downfall of Khazaria, the Alan kings frequently allied with the Byzantines and various Georgian rulers for protection against encroachments by northern steppe peoples such as the Pechenegs and Kipchaks. John Skylitzes reports that Alda of Alania, after the death of her husband, "George of Abasgia" (i.e., George I of Georgia), received Anakopia as a maritime fief from Emperor Romanus III. This happened in 1033, the year when the Alans and the Rus sacked the coast of Shirvan in modern-day Azerbaijan. Alania is not mentioned in East Slavic chronicles, but archaeology indicates that the Alans maintained trade contacts with the Rus' principality of Tmutarakan. There is a stone grave cross, with a Cyrillic inscription from 1041, standing on the bank of the Bolshoi Yegorlyk River in present-day Stavropol Krai, immediately north of Alania. Two Russian crosses, datable to ca. 1200, were discovered by archaeologists in Arkhyz, the heartland of medieval Alania.