I 1164-1165 unnslapp Manuels fetter Andronikos, den framtidige keiser, fangenskapet i Bysants, og flyktet til hoffet til Yaroslav i Galicia. Denne situasjonen, som besto av det alarmerende prospektet at Andronikos gjorde bud på Manuels trone støttet av både Galicia og Ungarn, framskyndet en hektisk aktivitet av diplomati fra bysantinerne. Manuel ga nåde til Andronikos og overtalte ham til å komme tilbake til Konstantinopel (1165). Et sendebud til Kiev, da styrt av prins Rostislav I, resulterte i en gunstig avtale og en forpliktelse om å skaffe hjelpetropper til keiserdømmet. Yarolsav av Galicia ble også overtalt til forkaste sine ungarske forbindelser og komme tilbake til keiserdømmet. Så sent som år 1200 gjorde prinsene i Galicia uvurderlige tjeneseter mot keiserdømmets fiender, på denne tiden mot kumanerne.