Главной задачей Гиммлера в офисах партии в Ландсхуте, где Гитлер с портрета наблюдал из-под насупленных бровей за его деятельностью, было увеличение числа сторонников партии. Сначала его зарплата составляла 120 марок в месяц, и местных солдат СС посылали собирать пожертвования и бумагу для партийной газеты «Народный наблюдатель». В 1926 году Гиммлера назначили помощником шефа пропаганды рейха, и это постепенное повышение привело к скромной прибавке его жалованья, хотя на этом поприще он, по-видимому, не слишком отличился, а лишь показал себя старательным и исполнительным администратором. Вот несколько беглых впечатлений о Гиммлере из восторженного дневника Геббельса, который он вел во время расширения партии до своего отъезда в Берлин — к примеру, 13 апреля 1926 года он пишет: «С Гиммлером в Ландсхуте; Гиммлер — хороший парень и очень умный; он мне нравится». 6 июля: «ездил на мотоцикле с Гиммлером», а 30 октября: «Цвиккау. Гиммлер, болтали, заснули». Двадцативосьмилетний Геббельс, снедаемый тщеславием, рассматривал Гиммлера как местного менеджера своих успешных агитационных поездок.
Гиммлер ездил и в Берлин, и во время одной из таких поездок в столицу в 1927 году он познакомился с женщиной, которая позднее стала его женой. Она была медсестрой, на семь лет старше его, польского происхождения, звали ее Маргарита Концерзово. Марта — так ее называли — была владелицей небольшой частной лечебницы в Берлине и обладала нетрадиционными взглядами на медицину, которые привлекали Гиммлера и вызывали в его памяти бурные дискуссии студенческих лет. Она интересовалась лекарственными растениями, гомеопатией, и их беседы и споры пробуждали в Гиммлере желание снова работать на природе. В этой области отношений они, казалось, были созданы друг для друга, несмотря на разницу в возрасте. Они оба культивировали работоспособность, бережливость и безукоризненную аккуратность. Оба чувствовали потребность в удобствах брака и домашнего уюта, оба верили, что их общий интерес к медицине и растениям равны любви. Марга продала лечебницу и решила использовать деньги для приобретения собственности в сельской местности.
Они поженились в начале июля 1928 года[11]. Одно из скромных и взволнованных писем, написанное за 8 дней до свадьбы, сохранилось в документах Гиммлера; в нем говорится о домике и участке, который они приобрели за ее деньги в Вальдтрудеринге, на расстоянии около 10 миль от Мюнхена. Радуясь мыслям о свадьбе, Марга наскоро подсчитывает расходы, прикидывает, удастся ли избежать заклада дома, и напоминает Гиммлеру, что он, ее «милый озорник», скоро будет принадлежать ей.