Между тем Византия в то время страдала от внутренних раздоров и от нападений турок. Гражданская война в Византии закончилась лишь в начале 1355 года, когда император Кантакузин добровольно оставил престол и ушел в монастырь. Вместе с ним оставил престол патриарха и ушел на Афон патриарх Филофей. К власти пришли император Иоанн V Палеолог и патриарх Каллист.
Династия Палеологов удерживала за собой византийский трон и занимала его до последнего дня существования Константинополя. Но сама власть империи была уже очень слаба. В западных владениях страны господствовали сербы, восточные провинции стали жертвой турецкой агрессии. На островах и в самом Константинополе хозяйничали генуэзцы и венецианцы.
Первоначально итальянские купцы появились на Черноморском побережье как покупатели товаров, идущих в Европу по шелковому пути. Завязав торговые связи, они строили свои жилища, которые постепенно превращались в торговые кварталы в городах и в укрепленные поселения. Из гостей итальянцы стремились превратиться в хозяев Черного моря. Для этого им нужно было контролировать все удобные порты и торговые центры, причем не просто контролировать, но и сделать их самообеспечиваемыми, независимыми от Византии и Золотой Орды. Венецианцы острие своей экспансии в Причерноморье направили в Тану нынешний Азов близ устья Дона). Им удалось заселить там ряд кварталов и добиться самоуправления. Генуэзцы в 1266 году добились от ставленника Золотой Орды в Крыму Мангу-хана передачи им во владение Кафы.
Вскоре после того как генуэзцы основали в поселке Кафе свою торговую факторию, их давние конкуренты — венецианцы — сумели обосноваться в Солдайе нынешний Судак). Генуэзцы утвердились в Галате на противоположном от Константинополя берегу Босфора). Отсюда Генуя могла контролировать всю морскую торговлю между Средиземным и Черным морями.
Отношения итальянских колоний с Золотой Ордой не всегда были добрососедскими: нападения на пришельцев из Италии совершались при всех ханах конца XIII — первой половины XIV веков — Токте, Узбеке и Джанибеке. Причиной негативного отношения татар к итальянским купцам была работорговля, которой те активно занимались, причем продавали в рабство в том числе и татар. Арабский хронист рассказывает, например, как в 1308 году хан Токта собрался отомстить «генуэзским франкам в Крыму, Кафе и северных владениях за разные дела, о которых ему сообщили, в том числе за захват ими детей татарских и продажу их в мусульманские земли». Но когда к Кафе двинулись войска, генуэзцы «узнали о приближении их, приготовили свои корабли, отплыли в море и ушли в свои земли, так что татары не захватили ни одного из них. Тогда Токта забрал имущество тех из них, которые находятся в городе Сарае и примыкающих к нему местах». Позднее генуэзцы, разумеется, возвратились в Кафу, а Золотая Орда не могла все время держать крупные воинские силы на черноморском берегу. К тому же, постоянно воевать с итальянцами татарским владыкам было просто невыгодно. Подавляющую часть времени между итальянскими купцами и татарами шла взаимовыгодная торговля.
Кроме того, жесткий порядок взимания дани, установленный в Золотой Орде, способствовал работорговле. Вспомним песню о Щелкане — там баскак за недоимки забирает в рабство самих должников или их родственников.
Эль-Омари пишет о татарах Золотой Орды: «Иногда они ставятся данью в трудное положение — в годы неурожайные, вследствие падежа скота или вследствие сильного выпадения снега и утолщения льда. Они продают тогда детей своих для уплаты своей недоимки».
В 1343 году произошли беспорядки в Тане и в Кафе. Видимо, итальянцы, воспользовавшись смутой в Орде из-за убийства хана Джанибека), решили забрать себе больше власти. В Тане венецианцами в драке был убит наместник хана. Татары ответили посылкой карательного отряда, город был взят приступом и разгромлен. Венецианцам было запрещено впредь посещать Тану. Таким образом, их попытка захвата города провалилась.
Аналогичный инцидент, закончившийся избиением татар, произошел с генуэзцами в Кафе в 1344 году. Хан потребовал от генуэзцев немедленно покинуть город и пристань и, получив отказ, приступил к осаде города. Осада шла очень вяло. В феврале 1344 года осажденные генуэзцы организовали удачную вылазку — сожгли осадные машины и перебили до 5000 татар. Осада города была снята, но война продолжалась. По инициативе папы Климента VI 13 июля 1345 года между венецианцами и генуэзцами, до этого враждовавшими между собой, был заключен союз против хана. Папа объявил крестовый поход против татар. Однако организовать его не удалось.
Следует заметить, что в XIV веке папы объявляли крестовые походы ничуть не реже, чем в веке XII. Но большая часть этих воззваний так и оканчивалась ничем. Желающих отдать свою жизнь за веру в католической Европе становилось все меньше, да и влияние самих пап было в XIV веке невелико.