The terrorists negotiated face-to-face with the Munich chief of police and West German interior minister Hans-Dietrich Genscher.