Nebe, který měl vést tým 12 policistů, kteří měli zabít Himmlera, uprchl a skrýval se. Za účelem jeho dopadení bylo v různých novinách zveřejněno vyhlášení pátrání a byla nabídnuta neobvykle vysoká odměna 50 000 říšských marek, ekvivalent dnešních asi 350 000 amerických dolarů. Následovaly měsíce přesunů a skrývání se na různých adresách, v čemž mu pomáhaly jeho četné známé. Nebe dokonce dvakrát předstíral sebevraždu, aby pátrání po něm skončilo. V lednu 1945 ho však přítelkyně pracující na ženské kriminální policii, u níž pobýval, prozradila při výslechu na gestapu.
