Толькі ў 1189 годзе, пасля асабістай сустрэчы з імператарам Фрыдрыхам Барбаросам, які накіроўваўся у крыжовы паход, Бела вызваліў брата па просьбе імператара, даў яму 2000 воінаў і загадаў ваяваць у Святой Зямлі.