Итальянские купцы из города Генуи основали Кафу еще в 1260 году, на том месте, где теперь стоит город Феодосия. Когда в Крыму утвердились татары, генуэзцы стали платить им дань, и те не вмешивались во внутренние дела города.

Через Кафу генуэзцы вывозили зерно, кожу, меха, а ввозили сукно, оружие, посуду и другие итальянские товары. Московские, тверские и прочие русские купцы часто приезжали в Кафу. Афанасий Никитин знал, что в Кафе он наверное встретит русских, с которыми сможет вернуться на родину.

Генуэзцы называли этот город «Королевой великого моря». Над бастионами Кафы гордо реяли знамёна Генуи — святой Георгий, покровитель генуэзцев, скакал по червонному полю. Никитин утром покинул корабль и поднялся в гору к крепости.

Пройдя в ворота, он очутился на Пьяцетте — маленькой, мощённой плитами площади. Посредине Пьяцетты стоял герольд. Он трубил в рог и возвещал жителям Кафы волю её правителей. Далее высился консульский дворец с узорчатой галереей.

Никитин пошёл по улицам города мимо высоких итальянских домов с красивыми балконами, мимо генуэзских, армянских и греческих часовен, мимо базаров, где торговали всякой снедью, вином и оружием.

Он искал пристанища, но владельцы заезжих домов боялись пускать к себе приезжего из турецкого Трапезунда без ведома консула — правителя города. А Никитин не хотел попадаться властям на глаза.

Так бродил он весь день. Везде звучала итальянская, татарская, греческая и армянская речь. В лавках чинно торговали греческие и армянские купцы. Татары-грузчики катили на корабли бочки с вином, тащили мешки с зерном, вяленую рыбу.

Никитин знал, что главный свой товар — невольников — кафинцы не выставляют напоказ. На окраине города в глухих каменных сараях теснились пленники — добыча татарских набегов на русские земли, лежавшие близ Львова, Киева и Рязани. Кафа богатела на торговле рабами.

Но «Королева великого моря» доживала последние дни. С тех пор как турки захватили Константинополь и заперли выход из Чёрного моря, торговая жизнь Кафы стала замирать. Всё приходило в упадок.

Никитин заметил, что башни Кафы дали трещины, в гавани стояло мало судов. В городе чувствовалась тревога, все ждали нападения турок и в каждом чужеземце видели лазутчика.