Керувати об'єднаною провінцією був поставлений Феодор II Гаврас, представник заможної трапезундської родини аристократів. Поступово, після поразок у війнах з іншим спадкоємцем Візантії Нікейською імперією та сельджуками Анатолії, наслідком яких стала втрата частини проголошених територій, серед яких і важливий морський порт Сіноп, через який здійснювалась комунікація з північними володіннями, Трапезундська імперія втратила можливість напряму керувати відірваними від основних земель територіями. Тому Феодор II, фактично став незалежним володарем цих земель, що і стало початком існування Феодоро як незалежної монархічної держави, яка керувалась династією Гаврасів.