В его жилах текла кровь Генриха Льва, короля Лотаря Суплинбургского и святой Елизаветы. Похоже, он перенял от своих предков наиболее важные качества: склонность к искусству, сделавшую его поэтом и почитателем прекрасного, и колонизаторский талант, благодаря которому он особенно успешно руководил заселением Пруссии. Но то, что перенял он с духом и кровью своих предков, было не только его личным достоянием: он знал, для чего живет, знали это и его современники, повествующие о великом магистре. Святую Елизавету, особенно почитавшуюся Немецким орденом с 1235 года, когда она была канонизирована, он считал своей покровительницей. О том, что Лютер состоит в родстве со святой, хотя и разделен с ней поколениями, напоминал ему самландский каноник Тило Кульмский, посвятивший ему огромную поэму, а также поэт, сделавший поэтическое переложение на немецкий язык Книги Даниила, писал, что великий магистр добродетель свою унаследовал от Елизаветы. Не забыл он и о принадлежности Лютера к императорскому роду, в то время как хронист из Оливского монастыря тоже сообщал, что он «из благородного племени старого императора». Но, прежде всего, в его жилах текла императорская кровь его предка Лотаря Суплинбургского (1125–1137 гг.), в честь которого он и получил свое имя. Поэтому среди предков Лютера были и Каролинги, и императоры из Саксонского дома. Этим объясняются и столь тесные отношения между Немецким орденом и германскими королями и императорами: орденские земли по сути пользовались родственными связями великого магистра Лютера. Свой светлый поэтический дар, внутреннее благочестие, перенятое от тюрингского княжеского дома, и реализм во внутренней и внешней политике, традиционные для Нижней Саксонии, — вот что привнес в жизнь ордена сын Альбрехта Брауншвейгского.
Неизвестно, когда Лютер облачился в орденские одежды. В декабре 1302 года он, простой рыцарь, впервые попал в Пруссию. Три грамоты, датируемые 1302 и 1304 годами, в которых он упоминается как свидетель, говорят о его принадлежности к конвенту Кристбурга. Таким образом, именно здесь, в одном из западных округов ордена, которые в числе первых начали принимать поток германских переселенцев, он начал свое знакомство с землями молодого государства и его возможностями. Первые две грамоты подтверждают наличие собственности у местных пруссов, а грамота от 1304 года присуждает деревенскому старосте Виганду 60 гуф земли для деревни, впоследствии получившей название Вейнсдорф. Таким образом, первые свои впечатления от Пруссии он получил при заселении округа Кристбург. Колонизация Пруссии только начиналась: уже были окончательно подавлены языческие бунты и предпринимались попытки документального оформления земельных отношений пруссов, а поскольку плотность прусского населения была невелика, свободные территории занимались колонистами из Германии. Однако уже тогда было ясно, сколь огромные возможности сулят западные прусские земли, если они будут сохранены за орденом и заселены. То, что карьера Лютера в прусской ветви ордена началась именно с Кристбурга, определило ход его жизни на многие годы вперед. Связь с Кристбургом могла прерваться на какое-то время, но не навсегда. Он не раз возвращался сюда, но незадолго до смерти совет высших должностных лиц ордена избрал его великим магистром, и ему пришлось перебраться в Мариенбург. Однако лучшая часть его жизни, начало его служения ордену, когда он был рядовым рыцарем, и активные годы его жизни, когда он счастливо трудился на благо ордена, прошли в том административном округе, центром которого был Кристбург.
К началу 1308 года Лютер был комтуром в Голлубе, одном из небольших комтурств Кульмской земли. Завоевание Помереллии и перенос резиденции великого магистра в Мариенбург внесли некоторую сумятицу и в его жизнь, хотя он и не занимал тогда высокого служебного положения. В 1309 году он снова ненадолго вернулся в Кристбург уже в качестве хаускомтура, чтобы в 1310 году опять на пару лет возглавить округ Голлуб. Здесь он впервые принял активное участие в распространении немецкого права и немецкого образа жизни, подчинив Кульмскому городскому праву и деревню Плюсковенц (округ Бризен).
