Akhir tahun 1970-an, Juhayman pindah ke Riyadh dan pada tahun 1978 ia mengadakan demonstrasi menentang kerajaan di ibu kota negeri kaya minyak itu. Ia dan 100 orang pengikutnya pun ditahan oleh pihak keamanan.
Mendekam di penjara kerajaan, ia ditemui oleh gurunya Syaikh Abdul Aziz bin Baz. Syaikh berdiskusi dan menanyakan perihalnya terkait demonstrasi tersebut. Juhayman menjawab bahwa kerajaan telah kehilangan legitimasi karena penyimpangan mereka terhadap syariat.
Namun dengan kasih sayangnya, Syaikh Ibnu Baz meminta kepolisian mengeluarkannya dari penjara, beliau berharap sikap lemah lembut yang beliau dan kerajaan tunjukkan bisa melunakkan hatinya.
Syaikh melobi pihak yang berwajib dengan menyatakan bahwa Juhayman memang seorang anak yang emosional tapi ia tidak akan melakukan perbuatan yang merugikan.
Namun kasih sayang yang ditunjukkan Syaikh Ibnu Baz dan pihak berwenang tidak berbekas di hati Juhayman, bahkan ia semakin menjadi-jadi. Ia mendaulat saudara iparnya Muhammad Al Qahthani sebagai mahdi yang ditunggu di akhir zaman, bercita-cita membebaskan tanah Arab bahkan dunia dari jalan yang sesat, ketidak-adilan, penguasa-penguasa tiran, dan lebih gila dari itu, ia mulai berencana menyerang Mekah.
