Для предков адмирала по отцовской линии это растущее процветание резко затормозилось во времена его прадеда, Карла Генриха Нимица. Карл Генрих, похоже, оказался кем-то вроде беззаботного прожигателя жизни — днем охотился, а по ночам вращался на балах и приемах, совершенно забросив семейный бизнес. Промотав наследство и объявив себя банкротом, он нанялся суперкарго на купеческий корабль. Его младший сын (тоже Карл Генрих), дедушка адмирала, в 14 лет пошел по стопам отца и нанялся на торговый корабль. Трое старших детей эмигрировали в Соединенные Штаты и в 1840 году поселились в Чарльстоне, штат Южная Каролина. В 1843 году к ним присоединились родители, а в 1844 году — и Карл Генрих младший.
После полной приключений жизни моряка юного Карла Генриха совершенно не устраивало прозябание в тихом городке Чарльстон. Привлеченный рассказами о западном фронтире, он отправился морем в Техас, где присоединился к группе немецких иммигрантов, возглавляемой бароном Оттфридом Гансом фон Месбахом. Эти немцы, по большей части клерки, учителя, юристы и т. п., были очень плохо подготовлены к ожидающим их трудностям — скудной пище и путешествиям под почти непрерывными дождями без какой-либо крыши над головой. Поэтому на пути к земле, купленной для них обществом немецких аристократов, многие умерли или от холеры, или просто от истощения сил.
Наконец в мае 1846 года уцелевшие добрались до купленной земли, расположенной далеко западнее территорий, населенных англо-американцами. Там они основали свой город, назвав его Фридрихсбург в честь своего аристократического покровителя принца Фридриха
Прусского. Многие поселенцы англизировали свои имена. Их предводитель стал просто Джоном О. Месбахом, а Карл Генрих с тех пор называл себя Чарльзом Генри Нимицем.
Немцы принялись строить бревенчатые дома. Улицы они делали очень широкими, словно предвидели изобретение автомобиля, — на самом же деле для того, чтобы фургоны смогли легко развернуться. Дружелюбием, тонкой дипломатией и продуманной раздачей подарков Месбах сумел убедить местных команчей подписать договор, разрешающий немцам пользоваться окрестными землями совместно с индейцами, — договор, ни разу не нарушенный обеими сторонами.
Поселенцы привезли с собой знание музыки и любовь к ней — произведения Баха, Гайдна и Бетховена, а также менее известных композиторов. Они создавали оркестры, устраивали регулярные песенные фестивали и другие музыкальные праздники. К ним они вскоре добавили «schuetzenfests» — состязания по стрельбе для демонстрации вновь обретенного снайперского искусства.
