Habiendo heredado el Condado de Brienne en 1191, Gualterio se casó con la princesa siciliana Elvira y llevó un ejército al sur de Italia para reclamar su herencia.

Sicilia fue controlada por los regentes del huérfano rey Federico, cuyos padres, Enrique y Constanza, habían depuesto a la familia de Sibila.

El rey Felipe II de Francia, habiendo sido abordado por la exreina siciliana, convocó una reunión en Melun.

Felipe enfatizó su autoridad sobre Gualterio y al mismo tiempo lo alentó a abandonar Francia.

Según los informes, Gualterio recibió una impresionante suma de 20 000 libras parisinas del rey, aunque esto es dudoso.

[8]​ También obtuvo la bendición y la ayuda significativa del papa Inocencio III.

Inocente era el guardián del rey Federico, pero se oponía decididamente a sus regentes.