Bizans ile Persler arasındaki mücadelede oldukça yıpranan Lazlar, 7. yüzyılın sonlarında, Lazika'nın Arap işgaline uğramasıyla topraklarını terk ederek güneye inmek zorunda kalmışlardır. Latinlerin 1204'te Konstantinopolis'i işgal etmeleriyle, Bizans imparatorluğu yapmış Komnenoslar Trabzon'a kaçıp yeni bir devlet kurdular. Trabzon İmparatorluğu yönetiminde, Bizans yanlısı Yunanlar ile Kafkasyalıların konfederal yönetiminin desteklediği Lazlar arasında bir iktidar mücadelesi başladı. Bunun üzerine Gürcü kraliçesi Tamar'ın desteğiyle, 1204'te Rize ve çevresinde "Théma Grand de Lazia" (Büyük Laz Ülkesi Eyaleti) kuruldu.