Интерес Мануила Комнина к Итальянскому полуострову не ограничивался маркизами Монферратскими и Венецией. После разгрома у Мириокефалона его политика состояла в том, чтобы заново укреплять или создавать связи с менее значительными державами, чтобы противостоять враждебности Германии, Сицилии и Венеции. На тот момент его друзьями стали Генуя и Пиза. Генуэзцы считали византийцев ответственными за крупный ущерб, нанесенный их кварталу в Константинополе в 1162 и 1171 гг., и их посланники требовали большую компенсацию. Возможно, император и не выплатил ее полностью, но он, безусловно, предложил какую-то. У Пизы отношения с империей были лучше, и в 1179 г. ее посол Булгарино ди Анфосо нанес визит сначала Саладину, а затем Мануилу, вероятно, для возобновления торговых соглашений с Пизой. В конце правления Мануила генуэзцы и пизанцы были основными западноевропейскими жителями в Константинополе.
Браки составляли важный элемент дипломатии Византии, и Мануил, доведенный до крайней нужды, не пренебрегал им. В 1170 г. император отправил одну из своих племянниц Евдокию в Италию, чтобы выразить свою дружбу папе римскому Александру III. Евдокию сопровождали высокопоставленные византийские послы, и она привезла с собой большое приданое. В Вероли, что в Южной Италии, она вышла замуж за Оддоне Франджипане, верного сторонника папы, но к 1178 г. она уже стала богатой вдовой. Папа, очевидно по совету Мануила, устроил ее второй брак – с Гуэльфо, сыном Эрмано ди Паганелло – крупного тосканского землевладельца, тесно связанного с городом Пизой. Свадьба была отпразднована там с беспримерной пышностью; тосканская знать текла в город рекой, и празднества длились двадцать дней. Значение такой богатой и высокородной жены нельзя было проигнорировать, и этот брак скрепил связи Мануила с Тосканой и Пизой.
У императора были и другие кандидаты для международного брачного рынка. По европейским меркам Арагон не был значимым государством, однако туда (возможно, в 1179 г.) Мануил отправил посольство с еще одной племянницей по имени Евдокия. Недостаточная предварительная подготовка помешала осуществлению его плана, так как посланники обнаружили, что Альфонсо Арагонский был уже женат. Вероятно, по совету Альфонсо его вассал Вильгельм VIII Монпелье был выбран в альтернативные мужья. В брачном контракте было оговорено, что даже ребенок женского пола, рожденный в этом браке, мог унаследовать Монпелье, а жители города поклялись поддержать эту договоренность. Приблизительно в 1181 или 1182 г. в этом браке родился единственный ребенок – дочь, получившая имя Мария. Вильгельм VHI вскоре разочаровался в своей византийской невесте и развелся с ней, чтобы жениться на своей любовнице, от которой у него было несколько сыновей. Папа римский отказался дать Вильгельму развод, но Евдокия не смогла восстановиться в своих правах и умерла в монастыре. И хотя у ее дочери Марии была тяжелая жизнь, ее брак с Педро Арагонским влил кровь Комнинов в эту династию. Однако для Мануила союз с Вильгельмом Монпелье не принес удачи: Монпелье не был крупной державой, а Вильгельм был слишком глубоко вовлечен в местные дела, чтобы продвигать политику Византии.
Арагон, расположенный на краю Средиземноморья, возможно, привлек к себе кратковременный интерес Мануила, но гораздо большее внимание император уделял восточному региону этого моря. На протяжении всего своего царствования император желал союза и дружбы с государствами – участниками крестовых походов. В какой-то момент была запланирована и предпринята попытка совершить совместное нападение на Египет, и в 1177 г. сразу же после разгрома у Мириокефалона он постарался вернуться к этому проекту. Посольство во главе с Андроником Ангелом, Иоанном Дукой «великим гетериархом», Александром Травиным и Георгием Синаитом в сопровождении представительного византийского флота прибыло ко двору Балдуина IV для ведения переговоров о совместном походе. Однако в то время человеком, обладавшим самым большим влиянием в Святой земле, был богатый временно проживающий в стране Филипп, граф Фландрский. Не желая ввязываться в опасное предприятие, он затягивал обсуждение и неоднократно выдвигал новые требования к византийцам. По словам Вильгельма Тирского, они приняли все условия, открыто признавая свое желание выполнить соглашение полностью. В конце концов, граф Филипп был вынужден пойти на попятный, ссылаясь на численность врага и трудный путь в Египет. После провала переговоров посланники Византии вернулись на родину.
Тем не менее Мануил стремился культивировать хорошее мнение о себе франков испытанным способом выкупа знатных европейцев из сарацинского плена. Таким образом из турецкого плена был спасен граф Генрих Шампанский. Балдуин Ибелин, владыка Рамлы, захваченный в 1179 г. Саладином, был под честное слово отпущен в Константинополь, чтобы найти средства для выкупа себя из плена, как это сделал Рено де Шатильон, освобожденный после долгого тюремного заключения в Алеппо. До самого конца Мануил сохранял хорошую репутацию в Палестине, где Вильгельм Тирский оплакивал его уход в мир иной.
Мануил также стремился использовать прием брачной дипломатии и в Святой земле. Ближайшим княжеством, участвовавшем в крестовых походах, была Антиохия, которая, как создавалось впечатление, при Боэмунде III была довольно сильна. Этот город всегда был целью Комнинов, и византийская невеста могла бы добиться того, чего не смогла добиться сила оружия. Князь Антиохии лишился своей первой жены в 1177 г.; очевидно, вскоре после этого он женился на Феодоре Комнине – племяннице Мануила и, вероятно, дочери Иоанна Комнина протовестиария. Император, возможно, дал ей в приданое Таре, так как в 1183 г. Боэмунд владел этим городом, мирным путем полученным от Византии. Однако Феодору постигла та же судьба, что и ее кузину в Монпелье: после смерти Мануила Боэмунд отверг ее ради проститутки Сибиллы, которая, возможно, получала плату от Саладина. Латинский патриарх Антиохии Эмери пришел на помощь Феодоре, и между князем и патриархом разгорелась настоящая война; но Феодора так и не вернула себе свои права. Тем не менее Мануил надеялся, что Антиохия поддержит его, а после него – и юного Алексея.
Кульминацией программы Мануила по заключению союзов через брачные узы была свадьба его сына. С самого рождения Алексея его отец много думал о подходящей для него невесте. Собственные предпочтения Мануила и дипломатические потребности Византии в равной степени склоняли его обратить взгляд на Запад. Время от времени возможности брака использовались для того, чтобы привлечь Фридриха Барбароссу, но Мануил с большей надеждой смотрел на Францию с ее потенциалом противовеса германцам. У короля Людовика VII было много дочерей, и его привлекал Константинополь. То же самое византийское посольство, которое в 1179 г. привезло Евдокию в Монпелье, привезло назад восьмилетнюю дочь Людовика Агнес. Она отплыла из Генуи в сопровождении флота из девятнадцати кораблей, предоставленных сторонником Мануила Бальдовино Гуэрцио, вместе с четырьмя галерами из Монпелье. Вильгельм VIII сопровождал их по крайней мере до Пизы. Евстафий Солунский в праздничной речи в честь свадьбы рисует нам нереальную картину встречи Агнес в Константинополе: на протяжении многих дней, по его утверждению, городские дети ожидали ее прибытия, и когда наконец показался флот, город сразу опустел, так как его население ринулось встречать ее. После официального приема ее имя поменяли на имя Анна, и в феврале или марте 1180 г. была проведена торжественная церемония ее бракосочетания с Алексеем в Купольном зале Большого дворца. За этим последовали великолепные празднества, включая игры и зрелища на Ипподроме. Такие празднества также, по-видимому, были устроены в честь Марии Порфироносной и Ренье-Иоанна Монферратского, которые поженились незадолго до этого. Вильгельм Тирский как очевидец признается в своей полной неспособности описать столько великолепия в чем-то меньшем, чем отдельный трактат. Мануил принял все меры к тому, чтобы обезопасить свою династию.
