Kilka minut później Genscher i Walter Töger, burmistrz wioski olimpijskiej, zostali na chwilę wpuszczeni do budynku i rozmawiali z zakładnikami. Tröger był bardzo poruszony tym, w jak godny sposób zakładnicy wytrzymują sytuację, oraz tym, że wyglądali na pogodzonych z losem. Zauważył też, że niektórzy z zakładników, a w szczególności Gutfreund, zaczęli okazywać oznaki psychicznego wyczerpania. Zauważył też, że został postrzelony w lewe ramię. W czasie składania sprawozdania zespołowi kryzysowemu, Genscher i Tröger powiedzieli, że widzieli „czterech lub pięciu” terrorystów w budynku. Co ważne, liczby te zostały przyjęte jako pewnik.

Nieudana akcja odbicia zakładników Relokacja na lotnisku Fürstenfeldbruck Kiedy Genscher i Tröger rozmawiali z zakładnikami, trener strzelectwa Kehat Szorr, mówiąc w imieniu swoich współtowarzyszy, powiedział Niemcom, że Izrael nie będzie miał nic przeciwko temu, by przetransportowano ich do jakiegoś arabskiego kraju pod warunkiem, że zagwarantuje się zakładnikom bezpieczeństwo niezależnie do jakiego kraju zostaną przetransportowani. O godzinie 18:00 czasu lokalnego terroryści wysunęli nowe żądanie, domagając się transportu do Kairu. Władze ugięły się pod tym żądaniem (mimo tego, że premier Egiptu powiadomił niemieckie władze, że Egipt nie chce być wplątany w kryzys z zakładnikami) i o godz.