Lederne i de fleste muslimske land sendte støtteerklæringen til Saudi-regimet. Saudiene avviste påstander fra Khomeini om at USA og Israel sto bak. Ulema erklærte at bruk av makt innenfor det hellige området var tillatt (våpen og voldsbruk er i utgangspunktet forbudt på området ifølge hadith og de saudiske soldatene som skulle frigjøre moskeene nølte med å bruke våpen). Moskeen ble frigjort av landets militære med støtte av pakistanske spesialstyrker. Saudi-Arabia skal også ha fått bistand fra Frankrikes spesialstyrker til å frigjøre moskeen og arrestere opprørerne. De franske kommandosoldaten konverterte symbolsk til islam for å kunne gå inn i moskeen. Da det saudiske regimet innledet motangrepet ble alle telefonlinjer til utlandet stengt. Det ble brukt tåregass, artilleri og pansrede kjøretøy for å gjenerobre moskeen. Noen kilder oppgir at det ble brukt giftgass eller nervegass mot okkupantene. Moskeen er på flere hundre tusen kvadratmeter med en labyrint av korridorer og flere tusen rom i kjelleren. Sikkerhetsstyrkene brukte tegninger fra bin Ladens selskap til orientering i det store komplekset. Moskeen var 8. desember delvis reparert og 1 million troende gikk til bønn der samme dag.