Tanggal 5 Desember 1979 pasukan Saudi dan Garda Nasional bertekad mengakhiri pembajakan ini. Mereka mulai memutus suplai air dan listrik ke Masjidil Haram karena sebagian sandra sudah bisa diselamatkan.
Pasukan kerajaan menekan para pembuat onar ini ke daerah yang jauh dari Ka’bah. Sebagian dari mereka menyerah dan sebagian yang lain tetap melanjutkan pertempuran sampai akhirnya mereka berhasil diringkus.
Pemerintah Arab Saudi mendapatkan banyak tawaran dari berbagai negara untuk membantu memberantas para pemberontak, namun kerajaan yakin mereka bisa menyelasaikan permasalahan ini sendiri. Pemberitaan yang menyatakan bahwa Pasukan Prancis, Jordania, dan Mesir turut membantu menyelesaikan masalah ini adalah kabar yang tidak benar.
Tanggal 10 Januari 1980, Juhayman dan 63 atau 67 orang pengikutnya dihukum pancung. Para pengikutnya yang terdiri dari warga Arab Saudi, Mesir, Kuwait, Yaman, Sudan, dan Irak dieksekusi di beberapa kota berbeda, sementara Juhayman dieksekusi di Mekah.
Dalam press conference Pangeran Nayif menyatakan, setelah kejadian ini 19 orang dijebloskan ke dalam penjara dan 23 orang wanita dan anak-anak dimasukkan ke panti rehabilitasi.
