В помощи венецианцев страшно нуждались. К тому времени новые заморские франкские государства переживали самый серьезный кризис в своей короткой истории. В июне 1119 года один из их принцев. Роджер Салернский, правитель Антиохии, погиб со всей своей армией в бою, прозванном «битва на кровавом поле». С этого времени христиане вынуждены были страдать от нехватки бойцов, и это именно в тот момент, когда они более всего требовалось. Их положение осложнял флот египетских Фатимидов, чье постоянное патрулирование побережья делало регулярные морские коммуникации почти невозможными. Король Балдуин II в ответ на известие о «кровавом поле» обратился просьбой о помощи к Венеции. Новый папа Каликст II поддержал его, и до конца года общее собрание граждан Венеции решило — хотя и не единогласно — откликнуться на этот призыв.
На их решение также повлияло другое соображение. Вот уже несколько лет ухудшались отношения с Византийской империей. Мы видели, что во время Первого крестового похода венецианцы не откликнулись на призыв Алексея Комнина вернуться домой. А росту их торговли, распространившейся в порты Эгейского и Черного морей, уже не хватало особых привилегий, пожалованных в 1082 году императором дожу Доменико Сельво. Процесс ухудшения отношений продолжился, пока торговля самой империи не оказалась под угрозой. Когда сын Алексея, Иоанн II, в 1118 году вступил на византийский престол, одним из первых его указов стала отмена привилегий. Он дал понять венецианцам, что они могут продолжать свою коммерческую деятельность, однако с этих пор ничем не будут отличаться от своих конкурентов.
Гнев, с которым эту новость приняли на Риальто, был в чем-то оправдан. Полагая, что договор 1082 года будет возобновлен, венецианцы понесли значительные затраты. Генуя и Пиза уже давали им повод для беспокойства, и на новое ущемление своих прав они ответили оружием. В августе 1122 года из лагуны вышел флагман дожа в сопровождении семидесяти одного военного корабля и многих других более мелких судов. Они пошли крестовым походом на христиан, а не на неверных.
Первой целью флота стал Корфу, место, где сорок лет назад Венеция потерпела унизительное поражение от Робера Гвискара. Остров давно был важной византийской крепостью. Его охранял сильный гарнизон. Венецианцы осаждали его шесть месяцев. Возможно, задержались бы там и дольше, если бы их не призвал в крестовый поход корабль, посланный специально из Палестины с известием о новой беде: король Балдуин взят в плен. Требовалось их немедленное вмешательство ради сохранения латинского Востока. Дож Микеле нехотя отдал приказ поднять якоря, но даже и тогда он, похоже, не чувствовал реальной опасности. Во время неспешного путешествия на Восток он останавливался и нападал на торговые греческие суда. Если верить византийскому историку Иоанну Циннамусу, он даже свернул на север в Эгейское море и разграбил острова Лесбос и Хиос, а также Родос и Кипр, прежде чем в конце мая 1123 года бросил якорь в порту Акры.