Siden ble landet liggende i mellom Det bysantinske rike og Persia. Området Lazica (som blant annet omfattet fortidens Kolchis) kom under bysantinernes kontroll, mens Iberia til tider var under persisk innflytelse.