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