Prinsesse Eufrosina pleide gode kontakter til de tyske områder. Hovedsakelig var det hennes fortjeneste at Stefan i 1166 kunne ta til ekte den østerrikske prinsesse Agnes, datter av hertug Henrik II av Østerrike.