Императору Иоанну V Палеологу наконец удалось избавиться от своего зятя. В 1355 году Кантакузин оставил надежды основать новую династию и отправился доживать свои дни, создавая исторические труды в монастырской келье, на горе Афон. Однако во всех остальных отношениях проблем у Иоанна только прибавилось. Адрианополь и с ним большая часть Фракии досталась туркам-османам, которые стояли уже почти под стенами Константинополя. Император погряз в долгах, его сокровищница пустовала. В 1369 году в отчаянных поисках денежной и военной помощи он колесил по Европе и в обмен на обещание Урбана V предоставить корабли, гребцов и кавалерию дошел до того, что готов был признать власть папы. Но прочие повелители Европы проявили меньше сочувствия, и, приехав в 1370 году в Венецию, Иоанну пришлось испытать худшее из унижений — заключение в долговой тюрьме. Старший его сын Андроник, назначенный в его отсутствие регентом, предпочитал, чтобы он там и оставался. Пришлось младшему сыну, Мануилу, отправлять в Венецию собственные драгоценности, чтобы вызволить отца из тюрьмы.

Но даже после этого неоплаченных долгов оставалось много, а после того как Иоанн вернулся в свою осажденную столицу, они только росли. Венецианцы решили наконец взяться за императора. Пятилетнее перемирие, которое они обещали ему по его отбытии, закончилось. После захвата Генуей Кипра им понадобились в Восточном Средиземноморье новые торговые порты, так что в 1375 году в Константинополь отправилось венецианское посольство. Поскольку император разговаривал с посольством в своей обычной манере, то есть уклончиво, в марте 1376 года за посольством последовал военный флот под командованием генерал-капитана Марко Джустиниани. Флот пришел с ультиматумом: если Иоанн желает жить в мире с Венецией еще пять лет, то должен все-таки погасить основные свои долги и отдать в залог остров Тенедос. Причем, получив этот остров, венецианцы готовы скостить изрядную часть долгов и вернуть драгоценности его сына. Если же он не примет эти условия, ему придется расстаться со своим троном.

Стратегическое значение острова Тенедос было огромным для любой державы, ведущей торговлю в этом регионе. Остров служил воротами в Геллеспонт. Согласно Вергилию,[161] здесь греки выжидали, пока в Трою привезут деревянного коня. Тенедос контролировал пролив и Мраморное море так же, как Галата контролировала Босфор. Если бы и он достался генуэзцам, торговля Венеции с Византией и черноморским побережьем задохнулась бы. Однажды, в 1352 году, Венеция некоторое время владела островом. Тогда это спасло ее от поражения, но сейчас, когда Генуя распоряжалась Кипром, Геллеспонт Венеции был нужен даже сильнее, чем 24 года назад.

Вида венецианского флота у самого входа в бухту Золотой Рог хватило, чтобы Иоанн Палеолог согласился на все. Он расплатился и с готовностью отдал Тенедос на указанных условиях, попросив только позволения вывешивать на острове знамя империи наравне со знаменем Святого Марка и сохранить там влияние православной церкви под властью византийского патриарха. Император, конечно, знал, что его капитуляция вызовет гнев в Генуе, но он не представлял себе масштабов их мести.

Императорский сын Андроник уже показал свою ненадежность, когда у отца случились затруднения в Венеции. В 1373 году он пошел еще дальше, заключив союз с сыном османского султана Мурада. Вместе они составили заговор против своих отцов. Заговор раскрылся. Мурад ослепил и впоследствии казнил собственного сына, Иоанн охотно поступил бы так же. Но, будучи в более сложных условиях, он просто лишил сына дневного света, посадив его в темницу. Трон его продолжал шататься, теперь он столкнулся с новой бедой — непопулярностью. Его народ, для которого вера значила больше, чем власть императора, не простил ему подчинения папе. То, что совершили генуэзцы после того, как Тенедос достался Венеции, лучше любых пояснений показывает, насколько сильным было их положение в Константинополе и насколько слабым положение императора. Они просто сместили его. Отец и сын поменялись местами: Андроник сел на отцовский трон, а Иоанн сел вместо него в темницу.

Первым делом новый император поспешил отдать Тенедос генуэзцам, пославшим на остров представителей, чтобы те управляли им от имени республики. Эта попытка не удалась. Хотя Венеция еще не вступила во владение островом, но местный губернатор оставался верен Иоанну и наотрез отказался признавать власть Андроника. Предварительно он успел получить какое-то официальное уведомление о соглашении с Венецией, потому что, когда Марко Джустиниани вскоре после генуэзцев прибыл туда со своим флотом, его встретили торжественно, и островитяне охотно и едва ли не с радостью отдали свою судьбу в его руки. В это время в Константинополе генуэзцы пожаловались Андронику, что на острове его не слушают, и император, опасаясь потерять поддержку Генуи, приказал арестовать предводителей венецианского купеческого сообщества, в том числе самого байло.

Стало ясно, что военные действия откладывать больше нельзя. На протяжении 1377 года дипломатические отношения между Венецией, Генуей и Константинополем изобиловали отклоненными протестами, отвергнутыми просьбами и, наконец, были разорваны совсем. Генуя заявила Венеции, что не отвечает за посягательства на жизнь и имущество венецианцев в Византийской империи. Венеция дала понять Генуе, что не сможет обсуждать спорные политические вопросы по этому региону, пока во власти не будет восстановлен законный император. Наконец, другой венецианский адмирал, Пьетро Мочениго, отправился к Константинополю требовать освобождения байло и других венецианцев, содержащихся под стражей, а в случае отказа быстро сместить Андроника, даже если бы для этого пришлось прибегнуть к помощи турецкого султана.

Но Мочениго так и не смог выполнить своей миссии. Вскоре после того, как он покинул лагуну, до Венеции дошел слух, что Генуя послала свои галеры. Генуэзскому флоту нужно было объединиться с византийской эскадрой и совместно с ней атаковать Тенедос. Гонцы повезли адмиралу новые инструкции. Война началась, и его флот был нужен в Средиземном море.

Генуэзцы и византийцы в самом деле попытались силой овладеть Тенедосом, но им это не удалось. Эта попытка плохо освещена в хрониках, вероятно, потому, что плохо пытались. Затем вдруг Тенедос, а с ним и Геллеспонт, Мраморное море и вся черноморская торговля внезапно померкли и отступили на задний план. Произошла одна из тех резких смен фокуса исторических событий, которые делают изучение истории Средиземноморья таким сложным. Последний этап противостояния между Венецией и Генуей должен был произойти на итальянской территории и акватории: в Тирренском, Адриатическом морях и, что ужаснее всего, в Венецианской лагуне.

Обе стороны постарались привлечь союзников. Генуя, как всегда, рассчитывала на Франческо да Каррару и другого старого противника Венеции — короля Венгрии. Венецию поддержал Петр, король Кипра, не простивший Генуе недавний захват острова и желающий отомстить бывшим завоевателям. Сама по себе поддержка Петра значила немного, но она позволила Венеции заключить союз с зятем молодого короля — Бернабо Висконти, герцогом Миланским. В ноябре 1377 года с ним заключили четырехлетний союз, по условию которого все завоевания, сделанные на море, отходили в Венеции, а те, что сделаны на суше, — к Милану, в том числе, если повезет, и сама Генуя. Тем временем во Дворце дожей провели обычные меры по переходу республики на военное положение: появились комитеты старейшин для решения политических вопросов и сбора денег, собирались отряды наемников для действий на суше, укреплялись стратегически важные объекты в области Тревизо. Формировались duodene — группы из двенадцати человек, из которых один или более идут служить, а остальные их содержат. Удобное и очень венецианское изобретение. В любой момент каждая duodena могла поставить в ополчение не менее трех человек. Наконец, 22 апреля 1378 года Витторо Пизани, племяннику того самого Николо, что был отстранен от командования после Портолуньо, дож Контарини вручил знамя Святого Марка и благословил его вести республику к победе.