В 1215 году присоединился к Альбигойскому крестовому походу против катаров в Лангедоке. Во время похода Матье показал себя храбрым и умелым воином. А после смерти в 1218 году Дрё IV де Мелло король Филипп назначил Матье коннетаблем Франции.