ન્યૂ હુકુમત ભૂતપૂર્વ બીઝેન્ટાઇન વસાહત અલગ, ક્રિમીઆ માં સ્થિત પરિણામે રચના કરી હતી, અને એક નાના ગ્રીક રાજ્ય Trebizond કહેવાય દ્વારા નિયંત્રિત કરવામાં આવી હતી.