Преемник Контарини, Джованни Дандоло, представляет собой загадку. Несмотря на знаменитое имя, источники ничего не сообщают о его прошлом, за исключением того, что на момент выборов он служил за границей. О родстве его с великим Энрико также ничего не известно.[108] В течение года он установил мир с Анконой. Основной вопрос прав Венеции на Адриатику он, кажется, оставил нерешенным, вероятно, в интересах достижения быстрого согласия. Руки его наконец были развязаны: надо было решить проблемы в Истрии (теперь ее активно поддерживал патриарх Аквилеи и граф Гориции). Снова республика поторопилась. Граф и патриарх собрали войско из германских наемников, и они наголову разбили венецианские отряды, присланные подавить мятежный Триест. Жители Триеста пустились в погоню, сначала напали на Каорле, захватили в плен подесту и сожгли его дворец, затем добрались до Маламокко, оставив после себя разоренные земли.
Со времен Пипина, почти пятьсот лет назад, вражеский военный флот не подходил так близко к городу. Венецианцы отреагировали быстро и уверенно. Предводителя неудавшейся экспедиции, Марино Морозини, бросили в тюрьму, где наказали «в соответствии с его преступлениями и в качестве примера тем, кто придет вслед за ним». Объявили о всеобщем воинском призыве, в Триест направили новый флот, значительно больше предыдущего. На этот раз все прошло хорошо. После отчаянного сопротивления город сдался, за ним последовали его соседи. Тем не менее лишь в 1285 году патриарха принудили подписать соглашение о мирном сосуществовании с республикой, но даже и тогда вопрос о его правах в Истрии оставили нерешенным. В результате скоро вспыхнули бунты. Они досаждали Венеции и в военном, и в экономическом, и в политическом отношении следующие двадцать лет, пока в 1304 году патриарх не согласился отказаться от всех своих притязаний в регионе в обмен на ежегодную дань в 450 марок.
Были и другие неприятности. Королевство обеих Сицилий, фактически включавшее в себя всю территорию к югу от Рима, с 1266 года управлялось братом Людовика Святого Карлом Анжуйским из его столицы. Неаполя. В 1282 году в Палермо на следующий день после Пасхи пьяный французский сержант начал приставать к сицилийской женщине. Произошло это возле церкви Санто Спирито перед вечерней службой. Муж женщины убил сержанта, убийство привело к бунту, бунт — к массовому побоищу. К утру две тысячи французов были мертвы. Остальные бежали с острова и обратились за помощью к Карлу. Сицилийцы посадили на трон в Палермо Петра III Арагонского.