Между тем молодой философ все больше увлекается феноменологией — и тем настойчивей ищет личных контактов с ее основателем. Постепенно и Гуссерля заинтересовывает Хайдеггер. Но для встречи все не представляется случая, ибо в начале 1918 года Хайдеггера призывают в военные казармы. Здоровье там, разумеется, снова оказывается подорванным, во всяком случае, дальше обучения метеорологии военная служба у Мартина не продвигается. Более чем скромные военные с 1906 года «заслуги» не мешают Хайдеггеру и в 1918 году рассылать солдатские письма-приветы. В феврале такой привет приходит и Гуссерлю. Завязалась переписка. Теперь Гуссерль в восторге от ума и сердца молодого коллеги. Хайдеггер доволен: дело сделано важное. Почти на целое десятилетие поддержка, дружба, идеи Гуссерля становятся Хайдеггеру жизненной опорой и стимулом к стремительному, блестящему философскому развитию.
К началу 1920-х годов Хайдеггер, можно сказать, документально оформляет свой разрыв с католицизмом.
В соответствии с прошением, поданным Гуссерлем в министерское управление Карлсруэ, Хайдеггер становится его ассистентом по философскому семинару, цель которого — ввести в проблемы феноменологии. Гуссерль «выбивает» оплату Хайдеггеру. Это не только добрый, но и мудрый шаг лекции, которые ассистент читает в начале 1920-х годов, дают блестящее разъяснение 650 основ феноменологии. Они же ясно свидетельствуют, что Хайдеггер только отчасти толкует феноменологию по-гуссерлевски; он начинает мыслить оригинально и самостоятельно.
Решающее же значение в отказе Хайдеггера от католичества принадлежит его жене, так и не перешедшей в католичество. Теперь она умно использует все трещины в религиозных убеждениях мужа и его отношениях с католиками и расчетливо ведет дело к тому, чтобы Хайдеггер порвал с католической церковью. Разрыв приходится ускорить из-за того, что чета Хайдеггеров ожидает ребенка и крестить его по католическому обряду не собирается.
Хайдеггер отсылает Кребсу письмо. «Теоретико-познавательные исследования, относящиеся главным образом к теории исторического познания, — пишет он, — сделали для меня проблематичной и неприемлемой систему католицизма, хотя и не христианство и метафизику, которые теперь имеют для меня совершенно новый смысл».
В начале 1922 года благодаря ходатайству Гуссерля тридцатитрехлетний Хайдеггер становится экстраординарным профессором Марбургского университета. Материальное положение упрочено. Но сам городок, его воздух, скудная библиотека — все раздражает Хайдеггера. Он охотнее поселился бы в Гейдельберге, в который его теперь привлекает начавшаяся дружба с профессором Карлом Ясперсом. Именно одухотворенный философский поиск спасает Хайдеггера. Спасает и хижина в Тодтнауберге, недалеко от родных мест — горный воздух, работа по дереву и, главное, вдохновенное создание книги «Бытие и время», которой суждено было стать одним из классических произведений XX века. Лекции Хайдеггера в университете пользуются большой популярностью у студентов. Но с коллегами — за исключением известного протестантского теолога Р.