Затем миссионеры прибыли в Треверы. Епископ Евхарий занимал кафедру в течение 25 лет, после него 15 лет – епископ Валерий, сорок лет – Матерн. Матерн был погребён в Августе Треверов. Посох, которым был исцелён Матерн, хранится в сокровищнице кафедрального собора в Кёльне. Часть его была перевезена в Трир при архиепископе Эгберте (977–993 гг.; о почитании посоха в Трире сообщает папа Римский Иннокентий III (1198–1216 гг.)). В период позднего Средневековья из этого посоха было принято изымать частицы, которые передавались в качестве реликвий в другие церкви. В частности, император Карл IV в 1354 г. велел отправить частицу посоха в кафедральный собор Праги. С этого времени почитание Матерна распространилось на чешских землях. С 1802 г. часть посоха, хранившаяся в Трире, принадлежала герцогам Нассау. В 1827 г. герцог Вильгельм I (1816–1839 гг.) передал её в ризницу кафедрального собора в Лимбурге, где она хранится в настоящее время. Трирская легенда о Матерне оказалась столь популярной, что в XI в. он воспринимался одновременно как епископ Кёльна и епископ Трира, а также как епископ Тонгерена. Впервые о том, что Матерн является основателем кафедры Тонгерена, сообщает Херигер Лобский (ум. в 1007 г.), который опирался на трирскую легенду. Согласно «Деяниям трирцев», составление которых исследователи относят к концу XI – первой половине XII вв., Матерн был епископом трёх кафедр и умер в 128 г. в Кёльне. Жители трёх городов претендовали на то, чтобы мощи Матерна покоились в их городе. Однако корабль, на котором перевозили тело Матерна, чудесным образом поплыл против течения Рейна в сторону Трира и пристал у местечка Роденкирхен (ныне район Кёльна), откуда останки забрали трирцы. На этом месте была воздвигнута часовня, посвящённая Матерну (в 1925 г. во время ремонтных работ там были обнаружены следы мемориального комплекса, датированного X в.). Церковь с гробницей Матерна, находившаяся в Трире к северу от церкви святого Евхария, известна исследователям с конца X в. (дарственная архиепископа Эгберта датирована 9 августа 978 г.; раскопки показали, что храм имеет основание начала IV в.). 21 октября 1037 г. Трирским архиепископом Поппоном (1016–1047 гг.) мощи Матерна были перенесены из церкви в кафедральный собор (в 1783 г. церковь была разрушена). В настояще время рака с мощами Матерна находится в крипте трирского кафедрального собора святого Петра. Память Матерна отмечалась в Трире 14 сентября (в этот день вечером совершалась процессия). Эту дату исследователи встречают в некоторых рукописях «Мартиролога Рабана Мавра»; Матерн упоминается там без указания занимаемой им кафедры (память отмечалась в один день с праздником Воздвижения Креста Господня). Эта же дата указана в действующем «Римском Мартирологе». Праздник в честь перенесения мощей 23 октября был установлен в Трире при архиепископе Хиллине (1152–1169 гг.; освящение церкви во имя Матерна праздновалось с конца X в. 3 мая, вместе с Обретением Св. Креста). Вопрос о том, как согласовать предания о Матерне, епископе Кёльнском, и о Матерне, епископе Трирском, окончательного решения не имеет. Некоторые исследователи считают, что либо имело место совпадение имён, либо трирская легенда (и связанное с ней предание Тонгерена) не имеет под собой исторических оснований. Однако исследователи считают более вероятным, что Матерн мог быть одним из первых епископов-миссионеров в регионе Нижнего Рейна и мог основать две кафедры (в Кёльне, куда он перешёл из Трира, и в Тонгерене).