Krimgoterne var i motsetning til de øvrige goterne ortodokse kristne, i stedet for arianister. Krimgoterne hadde blitt fullt integrert i Den romersk-katolske kirkes trinitarisme innen 500-tallet; etter Det store skisma forble disse folkene lojale overfor Konstantinopel, som del av den østlig ortodokse kirke. På 700-tallet ledet Johannes av Gothia, en ortodoks biskop, et mislykket opprør mot khazarenes overherredømme.