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