Íà ðóáåæå í. ý. æèçíü âî ìíîãèõ ãðå÷åñêèõ ãîðîäàõ Êàâêàçà ïðåêðàòèëàñü. Íåêîòîðûå èç íèõ (íàïðèìåð, Äèîñêóðèàäà) áûëè ðàçðóøåíû âî âðåìÿ âîéí öàðÿ Ìèòðèäàòà ñ Ðèìîì. Äèîñêóðèàäà áûëà âîññòàíîâëåíà óæå ðèìëÿíàìè ïîä èìåíåì Ñåáàñòîïîëèñà. Ðîêîâûì äëÿ ãðå÷åñêèõ ãîðîäîâ, êàê è ìíîãèõ äðóãèõ ãîðîäîâ Êàâêàçà, ñòàëè IV VI ââ., êîãäà ñ âîñòîêà îäíà çà äðóãîé ïðîêàòèëèñü âîëíû êî÷åâíèêîâ ãóííîâ, óòèãóðîâ, êóòðèãóðîâ è äð. Êî÷åâíèêè óíè÷òîæèëè Áîñïîðñêîå öàðñòâî, ðàçðóøèëè Êåïû, Ôàíàãîðèþ è äðóãèå ãîðîäñêèå öåíòðû. È âñå-òàêè â VI â. íà îáîèõ áåðåãàõ Áîñïîðà Êèììåðèéñêîãî Âèçàíòèéñêàÿ èìïåðèÿ â áîðüáå ñ êî÷åâíèêàìè âîññòàíîâèëà ñâîè ïîëèòè÷åñêèå ïðàâà â ýòîé ÷àñòè Êàâêàçà. Áûëî ëè çäåñü ïîñòîÿííîå ãðå÷åñêîå íàñåëåíèå ñêàçàòü òðóäíî, íî ìîæíî ïðåäïîëàãàòü, ÷òî òîðãîâöû, ìèññèîíåðû, âèçàíòèéñêèå ÷èíîâíèêè, àðõèòåêòîðû-ñòðîèòåëè áûâàëè è æèëè â ãîðîäàõ Ñåâåðî-Çàïàäíîãî Êàâêàçà. Íà Êàâêàç âèçàíòèéñêèå âëàñòè ññûëàëè åðåòèêîâ, êîòîðûå, âèäèìî, çàíèìàëèñü òàì ïðîïîâåäíè÷åñêîé äåÿòåëüíîñòüþ (Ìàêñèì Èñïîâåäíèê è äð.).
Âî ìíîãîì óïàäêó ãðå÷åñêèõ ãîðîäîâ ñïîñîáñòâîâàëè õàçàðñêèå âîéíû.  VII IX ââ. â ñîñòàâ Õàçàðèè íà Çàïàäíîì Êàâêàçå âõîäèëè ÷àñòü Êðûìà, Òàìàíñêèé ïîëóîñòðîâ.  Ôàíàãîðèè íà Òàìàíñêîì ïîëóîñòðîâå õàçàðñêèé êàãàí ïðåäîñòàâëÿåò óáåæèùå ñâåðãíóòîìó ñ ïðåñòîëà âèçàíòèéñêîìó èìïåðàòîðó Þñòèíèàíó II. Ñ óñèëåíèåì âëèÿíèÿ Õàçàðèè íà Ñåâåðî-Çàïàäíîì Êàâêàçå çäåñü çíà÷èòåëüíî îñëàáëî âëèÿíèå Âèçàíòèéñêîé èìïåðèè. Íî ñ óïàäêîì Õàçàðñêîãî êàãàíàòà â ïåðâîé ïîëîâèíå IX â. âëèÿíèå âèçàíòèéöåâ âíîâü óñèëèëîñü. Íà Ñåâåðî-Çàïàäíîì Êàâêàçå ñàìûì èçâåñòíûì âèçàíòèéñêèì ãîðîäîì áûëà Òàìàòàðõà (Ìàòðèãà, Òàìàíü). Ãðå÷åñêèå ãîðîäà ñîõðàíèëèñü òàêæå â þæíîé ÷àñòè Âîñòî÷íîãî Ïðè÷åðíîìîðüÿ.9  XVII â. ãðå÷åñêàÿ îáùèíà áûëà èçâåñòíà â ã. Íåæèíå.10
Òàêèì îáðàçîì, òðàäèöèè ñâÿçåé Êàâêàçà ñ ãðå÷åñêèì ìèðîì íå ïðåðûâàëèñü. Ïîëèòè÷åñêèå, ýêîíîìè÷åñêèå, êóëüòóðíûå, ðåëèãèîçíûå êîíòàêòû êàâêàçñêèõ íàðîäîâ îñóùåñòâëÿëèñü ñ Âèçàíòèåé âïëîòü äî XIII â., êîãäà áûëè çíà÷èòåëüíî îñëàáëåíû ìîíãîëüñêèìè ïîõîäàìè. Íåäîëãèé ïîäúåì â èñòîðèè Âèçàíòèéñêîé èìïåðèè ñêàçàëñÿ íà ãðå÷åñêîì ïðèñóòñòâèè íà Êàâêàçå. Íî ñ ïàäåíèåì èìïåðèè è çàõâàòîì Êîíñòàíòèíîïîëÿ òóðêàìè â XV â. îáùåèñòîðè÷åñêàÿ ñèòóàöèÿ ñ ãðå÷åñêèì ýòíîêóëüòóðíûì âëèÿíèåì íà Êàâêàçå ìåíÿåòñÿ îíî çíà÷èòåëüíî ñëàáååò, à ñî âðåìåíåì ñîâñåì èñ÷åçàåò.
 íàðîäíîì ñîçíàíèè íàñåëåíèÿ Ñåâåðíîãî Êàâêàçà ìíîãîå ñâÿçàíî ñ ãðåêàìè. Ïîñëåäíèå èñïîêîí âåêîâ ñ÷èòàþòñÿ èñêóñíûìè êàìåíîòåñàìè.  Ñåâåðíîé Îñåòèè èçâåñòåí òàê íàçûâàåìûé Ìàõ÷åñêèé ëàáèðèíò, êîòîðûé ìåñòíûå æèòåëè ñ÷èòàþò ñîçäàíèåì ãðåêîâ.  Äèãîðèè íà ñêàëàõ îêîëî ñ. Çàäàëåñê èçâåñòåí ãðå÷åñêèé çàìîê, â Êóðòàòèíñêîì óùåëüå Ñåâåðíîé Îñåòèè èìååòñÿ ãðå÷åñêîå êëàäáèùå, îñíîâàòåëåì ñ. Ëàö â Ñåâåðíîé Îñåòèè ñ÷èòàåòñÿ ãðåê.11