Неслыханный побег переполошил полицию и население Гамбурга. Даже столичные власти вынуждены были отреагировать, так как Хольст теперь мог объявиться в любой части Германии. Поэтому с 28 сентября 1995 года в стране началась одна из крупнейших за последние несколько лет розыскных компаний. Для поимки Томаса Хольста в одном Гамбурге были привлечены 50 опытных сыщиков, которые, сменяя друг друга каждые восемь часов обеспечивали круглосуточную работу следственной машины.

Между тем, заговорщики предприняли все возможное, чтобы не попасться. Квартира, в которой должен был скрываться Хольст, была преднамеренно выбрана по соседству со штаб-квартирой гамбургской полиции - с одной стороны и районным полицейским участком - с другой. Заговорщики верно рассчитали, что вряд ли сыщикам придет в голову искать у себя под носом. Так оно и получилось: тайное убежище Томаса Хольста осталось не раскрытым до конца.

Кроме этого Хольст посоветовал своей возлюбленной связаться с двумя своими дружками, с которыми он сошелся еще в 1992 году во время тюремной отсидки. Одним из них был служащий тюрьмы, а второй работал адвокатом. Оба с радостью восприняли весть о побеге своего друга-маньяка и, когда с ними связалась Тамара Сегал, с готовностью вызвались помочь. Правда, делали они это не бескорыстно, а за деньги: женщина заплатила им за услуги по 10 тысяч марок. Кроме этого она сняла для них квартиру в Гамбурге, где оба проживали все время, пока Хольст находился в бегах.

Тем временем полиция сбивалась с ног в поисках опасного беглеца. Во всех местах возможного появления Хольста были устроены засады. Персонал тюремной клиники основательно допросили, в том числе и Тамару Сегал, но и это не привело к положительным результатам. Тогда сыщики резонно предположили, что теперь остается ждать, пока маньяк сам обнаружит себя, обагрив свои руки новой кровью. Как ни кощунственно это звучало, но многие в следственной группе согласились с подобным выводом.