Nach Boris‘ Versuchen, Béla zu entthronen, verfolgte Ungarn eine Expansionspolitik.Der Chronist Thomas der Erzdiakon berichtet, dass Gaudius, der 1136 Erzbischof von Split wurde, „große Gunst bei den Königen von Ungarn genoss“ und „oft ihren Hof besuchte“.Der Bericht legt nahe, dass Split um 1136 die Oberhoheit von Béla II. akzeptierte, diese Interpretation der Quellen wird jedoch von Historikern nicht allgemein akzeptiert.Die genauen Umstände der Unterwerfung Bosniens sind unbekannt, aber die Region scheint Bélas Oberhoheit bis 1137 ohne Widerstand akzeptiert zu haben. Der Historiker John VA Fine schreibt, dass die nordöstlichen Regionen der Provinz Teil der Mitgift von Königin Helena waren.Die ungarische Armee drang um 1137 in das Tal des Flusses Rama ein, einem Nebenfluss des Flusses Neretva. Obwohl Béla als Zeichen der erneuten Eroberung den Titel König von Rama annahm, ist die dauerhafte Besetzung der Region nicht nachgewiesen.Ungarische Truppen beteiligten sich 1139 an einem Feldzug des Großfürsten Jaropolk II. von Kiew gegen Wsewolod von Kiew. Béla stärkte sein Bündnis mit dem Heiligen Römischen Reich.Zu diesem Zweck unterstützte er Otto von Bambergs Missionen bei den Pommern finanziell und arrangierte im Juni 1139 die Verlobung seiner Tochter Sophia mit Heinrich, dem Sohn des neuen deutschen Königs Konrad III.