Vingt-trois ans plus tard, en 1150, il est de nouveau élu évêque de Wurtzbourg et en mesure d'exercer ses fonctions. Il reçoit le soutien de l'empereur Frédéric Barberousse qui fait partie de son entourage. La relation entre Gebhard et Frédéric est si étroite que l'empereur se rend à Würzburg en 1155 et y tient une Diète d'Empire en 1157. De même, Gebhard est présent au mariage le de Frédéric Barberousse avec Béatrice de Bourgogne. Gebhard participe à la guerre en Pologne en 1157 et à la deuxième campagne en Italie l'année suivante.