Ağustos 1990'da Irak Kuveyt'e girdi ve Irak ile ABD ve müttefikleriyle Körfez Savaşı başladı. Irak, İsrail'i 39 Scud füzesiyle bombaladı. İsrail misillemede bulunmadı. İsrail, Filistinli nüfus ile İsrail vatandaşlarına gaz maskesi tedarik etti. Mayıs 1991'de 36 saat içinde, 15.000 Beta Israel (Etiyopya Yahudileri) gizlice hava yoluyla İsrail'e getirildi. Müttefiklerin Körfez Savaşı'ndan zaferle ayrılmasının ardından yeni barış olanakları ortaya çıktı. Ekim 1991'de ABD Başkanı George H.W. Bush ve Sovyetler Başkanı Mikhail Gorbachev önderliğinde, İsrailli, Lübnanlı, Ürdünlü, Suriyeli ve Filistinli liderler, Madrid'de tarihi bir buluşma gerçekleştirdi. Şamir, bu fikre karşı olmasına rağmen, Sovyetler Birliğinden gelen yeni göçmenler için gereken maddi yardımın garantisini alınca fikri kabul etti. Konferansa katılması, sağ görüşlü koalisyonun yıkılmasına sebep oldu.