Террористы, назвавшиеся особой боевой группой «Черного сентября», передали свои требования на двух листах убористого машинописного текста. Он включал в себя имена 236 «политических» заключенных, освобождение которых они требовали в обмен на израильских заложников. «Черный сентябрь» выдвинул жесткий ультиматум — до 9:00 доставить всех заключенных в одну из арабских стран; в противном случае террористы обещали каждый час убивать по одному заложнику.
Антикризисный штаб, возглавляемый Манфредом Шрайбером, Бруно Мерком и Гансом-Дитрихом Геншером, разместился в подвальном помещении административного корпуса G-1 на территории Олимпийской деревни. Все понимали, что сроки, выдвинутые террористами, невыполнимы даже в рамках одной ФРГ. К тому же никто в Западной Германии не имел опыта ведения переговоров с террористами, захватившими заложников. У кризисного штаба не было ни знаний, ни времени, ни необходимой информации, чтобы выработать более или менее эффективную стратегию по освобождению заложников. Всё, что могли сделать руководители антикризисного штаба, — это попытаться продлить, насколько возможно, срок ультиматума. Сотрудник мюнхенской полиции Анализа Грас добровольно вызвалась подойти к квартире № 1 и обсудить с террористами начало переговоров. Она смогла договориться с Иссой о встрече с руководителями антикризисного штаба перед фасадом корпуса № 31 рядом с квартирой, в которой палестинцы удерживали заложников.
В 8:45 на Коннолиштрассе показались шеф мюнхенской полиции Манфред Шрайбер, мэр Олимпийской деревни Вальтер Трёгер и египетский представитель МОК Ахмед Туни. Они не спеша шли к корпусу, чтобы в первый раз с глазу на глаз встретиться с террористами и начать переговоры. Исса стоял на втором этаже с автоматом Калашникова и через распахнутое окно внимательно следил за приближающейся делегацией. Исса вышел из здания в костюме цвета слоновой кости, в широкополой шляпе, темных очках, наполовину скрывавших его лицо, и в палестинской куфии, накинутой на плечи. В правой руке он демонстративно сжимал осколочную гранату.
На западногерманских переговорщиков сразу произвели впечатление прекрасный немецкий язык и ледяное спокойствие Иссы. Он разговаривал подчеркнуто вежливо. Единственное, что могло выдать его волнение, это сигареты, которые он выкуривал одну за другой. Но всем своим видом главарь террористов показывал, что он полностью контролировал ситуацию.
Ни Шрайбер, ни Трёгер не имели ни малейшего понятия, как следовало вести переговоры, чтобы не допустить дальнейшей эскалации кризиса с заложниками. Шрайбер, возомнив себя крутым полицейским, изучал собеседника, взвешивая шансы прямо здесь и сейчас захватить Иссу, чтобы иметь хоть какой-то козырь в переговорах с террористами. Исса сразу уловил этот оценивающий взгляд и, сделав шаг назад, поднял гранату: «Если попытаешься ко мне прикоснуться, я взорву всех!» Вариант, который прокручивал в голове шеф мюнхенской полиции, быть может, сгодился бы для преступников, но никак не для палестинских террористов, готовых в любой момент стать «шахидами». Никто из них не вступил бы в торг. Захват Иссы сделал бы их еще более агрессивными, непредсказуемыми, неспособными вести переговоры.
Египетский представитель МОК Ахмед Туни, желая снять напряжение, предложил продолжить диалог на арабском языке. Он заверил Иссу, что Западная Германия и Израиль в эту самую минуту обсуждают требования «Черного сентября», но для согласования всех деталей обмена потребуется еще некоторое время. Слова египетского представителя возымели действие, и Исса тут же продлил срок ультиматума до 12:00.
Шрайбер предлагал неограниченные суммы денег и полную неприкосновенность в обмен на заложников. Исса сразу пресек разговоры о деньгах: «Деньги ничего для нас не значат, наши жизни для нас ничего не значат». Западногерманские переговорщики не особенно рассчитывали на достижение договоренности, главным успехом первой встречи стало продление ультиматума, что давало еще несколько часов для подготовки спасательной операции.
В 10:45 федеральный министр внутренних дел Ганс- Дитрих Геншер официально объявил о создании специальной антикризисной комиссии. Однако в Западной Германии 1972 года еще не было профессиональных психологов и переговорщиков, специализировавшихся на освобождении заложников. Не поддавалось никакой логике поведение западных немцев, пребывавших в полной растерянности, но упорно не желавших получить помощь со стороны. В то же время боевики «Черного сентября» были непреклонны в своих требованиях. Затягивание переговоров лишь накаляло и без того сложную ситуацию.