Венеция деятельно, готовилась к войне. После того как ужасы морового поветрия несколько позабылись, республика св. Марка заключила союз с королем Арагонии, который, имея счеты с генуэзцами, согласился своими нападениями на берега и острова Италии отвлекать силы Генуи и тем самым облегчать действия Венеции на Востоке. После некоторого колебания к арагоно-венецианскому союзу против Генуи присоединился и Иоанн Кантакузен, обвинявший «неблагодарный народ генуэзцев» в том, что они забыли «страх Божий», что они опустошали моря, «как будто бы их обуяла мания грабежа», что они «старались непрестанно беспокоить моря и мореплавателей своими пиратскими нападениями».
Главный бой, в котором приняли участие около 150 кораблей греческих, венецианских, арагонских, генуэзских, произошел в начале пятидесятых годов в Босфоре, не дав решительного результата; обе стороны приписывали себе победу. Сближение генуэзцев с турками-османами заставило Иоанна Кантакузена отказаться от союза с Венецией и примириться с генуэзцами, которым он обещал не помогать впредь Венеции и соглашался расширить генуэзскую колонию Галаты. Однако, утомленные войной Венеция и Генуя, после нескольких столкновений, заключили между собой мир. Последний, не решив главного вопроса в споре между двумя республиками, продолжался недолго; снова вспыхнула между ними война, которую можно назвать Тенедосской войной. Тенедос, один из немногих островов Архипелага, остававшихся еще в руках византийских императоров, получил, благодаря своему положению у входа в Дарданеллы, первостепенное значение для государств, имевших торговые сношения с Константинополем и Черным морем. С тех пор как оба берега пролива перешли в руки османских турок, Тенедос сделался прекрасным наблюдательным пунктом за их действиями. Венеция, уже давно мечтавшая о занятии этого острова, после целого ряда переговоров с императором, наконец, получила от него согласие на это. Но на уступку Тенедоса Венеции не могли согласиться генуэзцы, которые, чтобы воспрепятствовать выполнению этого плана, успели поднять в Константинополе восстание, низложив, как было упомянуто выше, Иоанна V и посадив на престол на три года его старшего сына Андроника. Разразившаяся война между двумя республиками, изнурившая последние и разорившая все государства, которые имели торговые интересы на Востоке, закончилась, наконец, в 1381 г. миром в Турине, главном городе Савойского герцогства.
До нас дошел подробный и обширный текст Туринской конференции, занявшейся, при непосредственном участии Савойского герцога, разработкой и решением разнообразных общих вопросов столь сложной в то время международной жизни и выработавшей условия мира; из последних для нас интересны лишь те, которые, решив спор между Венецией и Генуей, имели отношение к Византии. Венеция должна была очистить остров Тенедос, укрепления которого были срыты; остров в определенный срок должен был перейти в руки Савойского герцога (in manibus prefati domini Sabaudie comitis), находившегося в родстве с Палеологами (по Анне Савойской, супруге Андроника III). Таким образом, ни Венеция, ни Генуя не получали этого важного стратегического пункта, к обладанию которым они так сильно стремились.
Испанский путешественник Перо Тафур, который посетил Константинополь в 1437 году, оставил весьма интересное описание Тенедоса: «Мы прибыли к острову Тенедос, перед которым бросили якорь и где мы высадились. Пока корабль приводили в порядок, мы пошли посмотреть остров. Там много зайцев, остров весь покрыт виноградниками, которые, однако, все повреждены. Порт Тенедоса кажется настолько новым, что можно подумать – он построен сегодня, надо сказать, мастерской рукой. Мол сделан из больших камней и колонн, и корабли имеют там хороший причал и места для якорной стоянки. Имеются и другие места, где корабли могут бросить якорь, однако это является лучшим, ибо расположено напротив проливов Романии [6]. Над портом находится высокий холм, как бы увенчанный сильным укрепленным замком. Этот замок был причиной многочисленных конфликтов между венецианцами и генуэзцами до того дня, когда папа решил, что он должен быть разрушен и не будет принадлежать никому. Без сомнения, это было неразумно, так как порт является одним из лучших в мире. Ни один корабль не может войти в проливы без того, чтобы не бросить сперва здесь якорь и найти проход, который очень узок. Турки, зная, сколько кораблей здесь останавливаются, вооружаются, устраивают засады и убивают много христиан».