После первой иракской войны («Буря в пустыне») США вплотную приступили к подготовке мирной конференции, и усилия СССР в этом направлении послужили для них хорошим подспорьем. В ситуации, когда перспектива конференции становилась все реальнее, Израиль в мае 1991 года посетил тогдашний министр иностранных дел Александр Бессмертных. В середине октября 1991 года новоназначенный министр иностранных дел СССР Борис Панкин и госсекретарь США Джеймс Бейкер посетили Иерусалим, где объявили об открытии 30 октября в Мадриде мирной конференции. Здесь же 18 октября 1991 года Панкин заявил о полном восстановлении дипотношений с Израилем.
Для израильтян, впрочем, куда важнее была борьба не за дипотношения, а за свободную иммиграцию: когда в результате массового исхода конца 1980-х – начала 1990-х в Израиль из СССР за три года прибыло больше переселенцев, чем за все предшествующие сорок лет израильской государственности, вновь открытые в Москве и Тель-Авиве посольства воспринимались скорее как приятный «бонус» к главному успеху. При этом многие в Израиле испытывали чувство неподдельной радости в связи с восстановлением дипломатических отношений со страной, на исторической территории которой родились почти все первые президенты и премьер-министры еврейского государства: как известно, именно на территории Российской империи появились на свет Давид Бен-Гурион, Хаим Вейцман, Моше Шарет, Леви Эшколь, Голда Меир, Менахем Бегин и многие другие из тех, кого принято называть отцами-основателями Израиля.
Американский политолог Роберт Фридман в своей работе, посвященной российско-израильским отношениям в 1990-е годы, выделяет три основные причины заинтересованности России в развитии отношений с Израилем в то время[51]. Первая причина – экономическая: к 1996 году Израиль стал вторым по величине товарооборота российским торговым партнером на Ближнем Востоке после Турции. Израиль экспортировал в Россию как сельскохозяйственную продукцию, так и разработки в области высоких технологий. Вторая причина – дипломатическая. По-видимому, сильно переоценивая возможности произраильского лобби в США, отдельные российские руководители надеялись, поддерживая хорошие отношения с еврейским государством, улучшить свои позиции в глазах американской администрации. Корректные отношения с Израилем также позволяли России играть (или делать вид, что играет) роль коспонсора в арабско-израильском переговорном