Արցախը նշված է 9-րդ դարի Խազարական խաքանության քարտեզի վրա։ Կազանի Թաթարստանի ազգային թանգարանում ներկայացված են Մեծ Հայքի նահանգները, պահվում է միջնադարյան եզակի քարտեզ, որի վրա նշված են Արցախը, Պարիսոսը (Ուտիքի նահանգը) և Տաշիրը:
Խազարի խաքանությունը վաղ ֆեոդալական պետություն է, որը գոյություն է ունեցել 7-րդ դարի կեսերից մինչև 10-րդ դար Հյուսիսային Կովկասի տարածքում, Վոլգայի և Դոնի ստորին հոսանքում։ Կագանատը թյուրքախոս, օտարալեզու և իրանախոս ժողովուրդների դաշինք էր, որոնք հիմնականում դավանում էին հուդայականություն։ Խազարիայի մայրաքաղաքը Սեմենդեր քաղաքն էր (ներկայիս Դաղստանի տարածքում), ապա Իտիլը, որը գտնվում է Վոլգայի գետաբերանում: