Можно сказать, что работа Генриха Шмидта на маркграфа была достаточно стабильной, чтобы обеспечить надежный доход, который подкреплялся внештатными казнями, а также традиционной для палачей подработкой — врачеванием ран. Однако шансы исправить постигшее семью несчастье в Хофе были практически равны нулю. Генрих как минимум дважды подавал заявление на должность палача в другие места, но только в 1572 году, когда Францу исполнилось 18, он, наконец, получил предложение от князя-епископа Бамберга, что стало заметным продвижением вверх по карьерной лестнице. После почти двух десятилетий отторжения своими бывшими друзьями и соседями Шмидты покинули провинциальный Хоф, хотя по-прежнему оставались под гнетом болезненных воспоминаний и позорного наследия.
Епархия (а позже архиепархия) Бамберга была одним из самых старых и престижных церковных округов империи. К 1572 году ее епископы наслаждались четырьмя веками светской власти и, несмотря на значительные потери, понесенные ими в ходе протестантской Реформации в предшествующие описываемым событиям четыре десятилетия, все еще управляли территорией площадью более 10 000 квадратных километров и приблизительно 150 000 подданных. Администрация княжества-епископства славилась мудрыми решениями, а в области уголовного права и вовсе заслуживала восхищения, особенно после публикации ею в 1507 году чрезвычайно влиятельного кодекса, Бамбергского уложения. Епископ Файт II фон Вюрцбург, новый господин Генриха Шмидта, был известен среди подчиненных своим тяжелым характером, но, к счастью, нового палача и прочий судебный персонал курировал его вице-канцлер. Когда в августе 1572 года Генрих Шмидт прибыл в столицу епархии на службу, он мог бы гордиться этим личным и профессиональным достижением.
В Бамберге семья Шмидта окунулась в комфорт и достаток, имея приличный доход в среднем около 50 флоринов в год — больше, чем жалованье пастора или школьного учителя, — а также радуясь разнообразным льготам, полученным Майстером Генрихом в качестве муниципального служащего. Их новый просторный дом, расположенный на полуострове в северо-восточной части города, известной сегодня как «Маленькая Венеция», был предоставлен им безвозмездно на время работы Генриха. После прибытия семьи в конце лета 1572 года город провел тщательную реконструкцию и расширение дома в соответствии с требованиями Генриха. По общему соглашению семья должна была разделить жилище с Гансом Райншмидтом, помощником палача (известным в Бамберге как Пайнляйн, или «каратель»), но благодаря Францу, единственному ребенку в семье на тот момент, некоторая степень приватности все-таки была возможна.
Социальное положение семьи хотя и оставалось неустойчивым, стало менее гнетущим, чем в небольшой общине Хофа. Бамберг был городом относительно свободным от предрассудков с населением около 10 000 человек, известным (даже сегодня) своим грандиозным собором XIII века и процветающим производством уникального копченого пива. Местные жители с гордостью сравнивали семь величественных холмов Бамберга, каждый из которых был увенчан церковью, с семью холмами Вечного города. По крайней мере в теории новый дом Шмидтов давал им гораздо большую степень анонимности на улицах и рынках, чем в провинциальном Хофе, и, возможно, даже обеспечивал что-то вроде принятия со стороны соседей. В некоторых, особо вместительных, церквях таких крупных городов палачам дозволялось занимать отдельное место для молитвы, а кое-какие таверны даже пускали их на свои табуреты — трехногие, словно виселицы[44]. Протестантская вера Шмидтов несомненно создавала дополнительные барьеры в городе, по большей части католическом, но очевидно, что это не имело никакого значения для работодателей Генриха, несмотря на открытую поддержку архиепископством Контрреформации[45].