Госсекретарь неутомимо курсировал между египетским президентом X. Мубараком, саудовским королем Фахдом (1921–2005) и королем Иордании Хусейном. Он отправлялся в Кувейт, оттуда в Дамаск, возвращался в Иерусалим и в Вашингтон, и все начиналось сначала. Почти на каждом этапе разворачивались тяжелые и длительные споры, почти по любому вопросу — в том числе и о том, где будет проводиться церемония открытия; не осталось почти ни одной европейской столицы, которая не была бы названа в этом контексте. Затем начался острый спор по вопросу о том, будет ли сформирована совместная иордано-палестинская делегация, как того требовало правительство И. Шамира, или две отдельные делегации, иорданская и палестинская, как настаивали палестинцы (в конце концов делегация была одна, но ей было предоставлено право на две вступительные речи; прочие действия, предусмотренные в плане, также были «удвоены»).
Предметом ожесточенных споров стало и то, где будут проводиться двусторонние обсуждения. И. Шамир предложил, чтобы каждая группа встречалась попеременно в Израиле и в соответствующей арабской стране, но представители арабских стран отказались принять такой порядок, очевидно не желая принимать у себя израильтян. В принципе, это само по себе было более чем наглядным индикатором «миролюбивых намерений» арабских правителей, но госсекретарь Дж. Бейкер убеждал И. Шамира, что всё это — «божья роса».
Согласившись с тем, что переговоры не будут вестись в тех странах, с которыми предстояло говорить о мире, И. Шамир все же просил, чтобы обсуждения проводились географически не далеко от Израиля, чтобы дипломаты могли, если понадобится, приехать в Иерусалим для неотложных консультаций и в тот же день вернуться за стол переговоров. Израильтяне считали, что переговоры удобно было бы вести в Риме, но американцы думали иначе. Они хотели, чтобы двусторонние обсуждения проходили в Вашингтоне; так и было решено, в особенности потому, что арабы также были в этом заинтересованы, надеясь, что представители американской администрации будут поблизости и смогут употребить свое влияние на «неуступчивых израильтян».
Госсекретарь Дж. Бейкер доказывал И. Шамиру, М. Аренсу и Д. Леви, что в век баллистических ракет обладание какими-либо территориями само по себе не сможет защитить Израиль, что единственной гарантией безопасности страны могут быть мирные соглашения. Дж. Бейкер был прав лишь наполовину: обладание территориями действительно само по себе не может являться гарантией безопасности, но отсутствие контроля над территориями, в особенности при условии их перехода под власть откровенно враждебных сил, неминуемо превращает задачу обеспечения безопасности в существенно более трудную, что наглядно показали последствия ухода израильских сил из сектора Газа полтора десятилетия спустя. С тех пор из Газы на Израиль обрушились тысячи ракет, причем интенсивность ракетных обстрелов зависит от соображений целесообразности руководства ХАМАСа, с чем приходится мириться жителям не только близлежащего Сдерота, но и Ашкелона, Ашдода и Беэр-Шевы, до 2005 года вообще ни разу не атакованных со стороны Газы. И. Шамир и его коллеги по правительству стойко «держали удар», однако и Дж. Бейкер уверенно добивался своего. 18 октября 1991 года, прибыв в Израиль восьмой раз за менее чем восемь месяцев, он привез приглашение (его правильнее было бы назвать «повесткой», отклонить которую было невозможно), подписанное им совместно с тогдашним министром иностранных дел СССР А.А. Бессмертных, на участие в международной мирной конференции, местом проведения которой был выбран Мадрид. Согласие правительства Израиля на участие в этой конференции дало доживавшему последние дни в качестве единого государства Советскому Союзу повод восстановить двусторонние дипломатические отношения, которые были разорваны на протяжении почти четверти века. На то, что форум в Мадриде приведет к прорыву в отношениях Израиля и хотя бы какой-либо из арабских стран, в Иерусалиме не рассчитывал практически никто.
Согласованные параметры переговоров стали результатом интенсивных дипломатических усилий и состояли из трех основных элементов: