Manuel ze swej strony zobowiązywał się uczynić Belę swoim następcą i oddać mu rękę swojej córki Marii. Stefan III w porozumieniu z matką zgodził się na bizantyjską propozycję. W efekcie pod koniec 1163 Bela przybył do Konstantynopola, przyjął chrzest w obrządku wschodnim wraz z imieniem Elek (Aleksy) i został narzeczonym Marii. W 1164 Stefan III oddał młodszemu brat Sirmium, Chorwację i Dalmację.
Jednocześnie Stefan III, przeczuwając nietrwałość porozumienia z Manuelem I Komnenem, szukał sojuszników w obliczu konfrontacji z Bizancjum. Odnowił kontakty z Austrią. Cesarzowi Fryderykowi I Barbarossie obiecał 5000 grzywien srebra rocznie w zamian za poparcie. Sojusz z Jarosławem Ośmiomysłem, księciem halickim, umocniły zaręczyny córki tego ostatniego ze Stefanem III. Nastąpiło zacieśnienie współpracy z Władysławem II, królem Czech.