Mathieu tetap sangat dekat dengan Kaisar Friedrich II dari Hohenstaufen dalam konflik antara dia dan putranya Heinrich VII, Raja Romawi; dia bekerja sama dengannya dan menemaninya selama Perang Salib Keenam, kemudian di Italia pada 1235. Tetapi pada 31 Mei 1247, dia terlibat dengan Gereja untuk berperang melawan Friedrich, Konrad dan pendukung mereka; dia kemudian dibebaskan dari sumpahnya untuk berpartisipasi dalam Perang Salib Ketujuh oleh saudaranya Jacques, uskup Metz.