Вскоре после восстановления Византийской империи Генуэзцы основали укрепленное торговое поселение Кафу на берегу обширной и прекрасной бухты на восточной стороне Тавриды или
На Азовском море нам известны две торговые итальянские колонии: Тана на левом устье Дона, близ развалин древнего Танаиса, и Порт Пизанский, основанный Пизанцами на месте нынешнего Таганрога. Татары называли Тану Азак, откуда у Русских она стала известна под именем Азова. В хождении Пимена замечено, что тут (кроме Татар) жили Фряги и Немцы, т. е. Генуэзцы и другие Итальянцы, преимущественно Венециане. Последние являются здесь же в XII веке; они-то собственно и основали Тану. Генуэзцы хотя и стремились совершенно преградить своим соперникам доступ в Азовское море и даже вели с ними жестокие войны, но иногда, наоборот, в виду обоюдной опасности от Татар вступали с ними в союз и оборонялись общими силами. Так, во время золотоордынского хана Джанибека в Тане генуэзец в ссоре убил татарина. Джанибек изгнал Итальянцев из этого города, отдав их дома и имущество на разграбление Татарам. Мало того, он осадил самую Кафу и хотел ее разорить. Тогда Генуэзцы и Венециане (имевшие в Кафе свою часть города) соединились и не только отстояли город, но и нанесли поражение осаждавшем войску; так что Джанибек принужден был заключить с ними мир. После того итальянские купцы снова явились в Тане. В 1395 году она была взята и сожжена Тамерланом, причем пощажены только мусульманские ее жители. Но торговые выгоды этого места были так велики, что, спустя несколько лет, Тана усилиями Итальянцев возникает из пепла и наполняется итальянскими колонистами, между которыми снова возобладали Венециане, и в городе начальствовал консул, назначаемый республикой св. Марка.
К первой половине XV века относятся любопытные записки двух европейцев, именно уже раз помянутого нами бургундского рыцаря Жильбера де Ланнуа, посетившего Крым, и венецианца Иосафата Барбаро, долго жившего в Тане.