Генуезці укладають союз з Нікейською імперією, яка очолила рух за відновлення Візантії. В 1261 хрестоносці вигнані з Константинополя, Міхаїл Палеолог відновлює імперію. Генуезцям, як його союзникам, імператор гарантував монопольне право на торгівлю в Чорному морі. Генуезцям доволі швидко вдається встановити перевагу над венеційцями в Чорному морі.