Pod koniec IV wieku Lazyka dostaje się pod władzę królów Iberii kaukaskiej. Pierwszym wyznającym chrześcijaństwo królem Lazyki był Gubazes, rządzący w V wieku. Za jego rządów religia ta stała się wyznaniem państwowym. W V wieku na sile przybiera proces dehellenizacji elit, miejscowe dialekty stały się językami urzędowymi, używało się ich także w kulturze i nauce. Pod koniec VII wieku tereny Lazyki znalazły się pod kontrolą Bizancjum. Później zwierzchnictwo sprawowali muzułmańscy kalifowie. W VIII wieku Lazyka weszła w skład Królestwa Abchazji. W X wieku została przyłączona do posiadłości Bagratydów i zunifikowała się z innymi ziemiami, składającymi się na królestwo Gruzji.

Lista znanych władców Lazyki Agros, rządził na początku II wieku Malaz, rządził około 130 roku Mirdat, rządził od około 360 do około 380 roku Baraz-Bakur, rządził od około 380 do około 395 roku Gubazes I, rządził od 456 do 466 roku Damnazes, nieznana data początków rządów, do 521 lub 522 roku Tzat I, rządził od 521 lub 522 roku do 527 lub 528 roku Opsytes, nieznana data początków rządów, rządził do 541 roku Gubazes II, rządził od 541 do 555 roku Tzat II, rządził od 556