La Horda de Oro reclamó la soberanía de la mayoría de la costa del mar Negro en los siglos XIII y XIV, pero comerciantes venecianos y genoveses ocuparon la zona y fundaron una colonia llamada Tana.