Posteriormente Juan viajó por toda Europa buscando ayuda para el reino pero solo la obtuvo del emperador Federico II Hohenstaufen, que se casó con Yolanda, la hija de María y Juan.