the domination of the Kipchaks and was conquered by the Mongols in the 1230s.

A settlement named Kaphâs (alternate romanized spelling Cafâs, ) existed surrounding Theodosia prior to the penetration of Genoese into the Black Sea. The archaeological evidence indicates that during the Middle Ages the population about Theodosia never decreased to zero; several medieval churches are found in the area dating from the times of Late Antiquity/Early Middle Ages.