Yolanda se casó con Federico II Hohenstaufen, emperador del Sacro Imperio, el 9 de noviembre de 1225, quien se había implicado en la Quinta Cruzada, enviando tropas desde Alemania, pero no consiguió acompañar al ejército directamente, a pesar de que lo incitaban a ello los papas Honorio III y más tarde Gregorio IX, pues necesitaba consolidar su posición en Alemania e Italia antes de embarcarse en una cruzada.