Буквально через несколько дней после своего назначения Митчелл направился в регион для многосторонних переговоров. Израильтяне все еще распределяли обязанности в своем новом правительстве, поэтому Митчелл посетил некоторые арабские столицы. В его обязанности входило оказание содействия делу мира не только между Израилем и палестинцами, но также между Израилем и всеми его соседями. Вероятной основой для всеобъемлющего мира в регионе мог стать план, предложенный в 2002 году королем Саудовской Аравии Абдаллой. В марте 2002 года этот план был единогласно одобрен всеми членами Лиги арабских государств, включая Сирию. В соответствии с «Арабской мирной инициативой» (так был назван этот проект) все упомянутые страны и некоторые страны за пределами региона, в которых мусульмане составляли большинство населения, изъявили согласие в обмен на мирное соглашение Израиля с палестинцами нормализовать с ним отношения, в том числе экономические, политические, а также в области безопасности. Если бы такое соглашение было достигнуто, это могло бы иметь глубокие последствия для обеспечения стратегического развития ситуации на Ближнем Востоке. Из-за опасений в отношении Ирана и с учетом имеющихся партнерских отношений с США, Израиль и многие арабские государства, особенно монархии Персидского залива, по существу, должны были бы являться естественными союзниками. Однако вражда, спровоцированная палестинским конфликтом, помешала этому. До конфликта 2008–2009 годов в Секторе Газа Турция пыталась выступить посредником в мирных переговорах между Израилем и Сирией. Если бы Сирия смогла отказаться от неудачного альянса с Ираном в обмен на гарантии прогресса в решении вопроса Голанских высот, которые она была вынуждена уступить Израилю в 1967 году, это также имело бы серьезные стратегические последствия.
Почти в каждой столице, которую посетил Митчелл, он слышал одно и то же: Израиль должен прекратить строительство поселений на землях, которые когда-то станут частью Палестинского государства. Каждое новое поселение за пределами прежней границы 1967 года усложняет достижение окончательного соглашения. На протяжении десятилетий Соединенные Штаты выступали против расширения израильских поселений как контрпродуктивной меры в вопросе обеспечения мирного процесса. Президент Джордж Буш-старший и его госсекретарь Джим Бейкер рассматривали возможность приостановки предоставления займов Израилю в интересах решения этой проблемы. Президент Джордж У. Буш при выработке своей «Дорожной карты по установлению мира на Ближнем Востоке» призывал к полному «замораживанию» строительства поселений. Однако, учитывая политические связи Нетаньяху с поселенцами, можно было ожидать, что он будет возражать против любых упомянутых ограничений.
После проведенных предварительных консультаций Митчелл предложил посоветовать всем трем сторонам (израильтянам, палестинцам и арабским государствам) предпринять конкретные конструктивные шаги, чтобы подтвердить свои добрые намерения и заложить основы для восстановления прямых мирных переговоров.
Что касалось Палестинской национальной администрации, то мы хотели, чтобы она активизировала усилия, направленные на искоренение терроризма, и сократила масштабы антиизраильских подстрекательств. Примерами подобных подстрекательств можно было считать переименование площади населенного пункта на Западном берегу реки Иордан в честь террориста, убившего израильских граждан, пропаганду теории заговора, утверждавшей, что Израиль планирует разрушить мусульманские святыни, а также различные действия, которые прославляли и поощряли дальнейшее насилие в отношении Израиля. Если же говорить о группировке «ХАМАС», то ее изоляция должна была быть продолжена до тех пор, пока та не откажется от насилия, не признает Израиль и не пообещает соблюдать ранее подписанные соглашения. Без этих базовых шагов руководители «ХАМАС» не могли бы сесть за стол переговоров. Мы также потребовали немедленного освобождения Гилада Шалита, похищенного израильского военнослужащего, которого держали в заключении на территории Сектора Газа.
В отношении арабских государств: мы надеялись увидеть с их стороны шаги по нормализации отношений с Израилем, как это было предусмотрено в рамках «Арабской мирной инициативы», включая разрешение на обеспечение воздушного движения израильских гражданских самолетов, открытия торговых представительств и почтовых маршрутов. Нетаньяху убеждал меня в необходимости данных шагов за обедом в Государственном департаменте в мае 2009 года. Он хотел, в частности, убедиться в готовности Саудовской Аравии к соответствующим действиям. Дело в том, что она являлась «хранительницей двух священных мечетей Мекки и Медины», а это было гарантией ее непоколебимого авторитета в регионе. В июне 2009 года президент Обама направился в Эр-Рияд и лично поднял этот вопрос в ходе переговоров с королем Абдаллой.
