Bersamaan dengan tumbuh dan mulai beranjak dewasanya Juhayman, terjadi pergolakan di belahan negeri Arab lainnya. Di Mesir, Presiden Gamal Abdul Naser menangkap dan menghukum semua aktivis Ikhwanul Muslimin, setelah kelompok ini mencoba melakukan pembunuhan terhadap dirinya.
Sebagian anggota Ikhwanul Muslimin ditangkap, disiksa, dan sebagian lainnya berhasil melarikan diri, di antaranya Muhammad Qutb saudara dari Sayid Qutb yang kemudian menjadi guru Osama bin Laden.
Raja Arab Saudi saat itu Faisal yang memiliki perselisihan dengan Naser menyambut kedatangan tokoh-tokoh intelektual yang bersebrangan dengan Naser. Muhammad Qutb pun dimuliakan dan dijadikan staf pengajar di Universitas Jedah.
Dari peristiwa inilah perjalanan Juhayman menuju pemikirannya yang ekstrim dimulai. Juhayman bertemu beberapa tokoh Ikhwanul Muslimin saat menuntut ilmu di Universitas Islam Madinah.
Mereka lalu berdiskusi tentang Gamal Abdul Naser dan mereka sampai pada kesimpulan bahwa Naser adalah seorang yang murtad, keluar dari Islam karena menghalangi diterapkannya syariat Islam dan menyiksa umat Islam yang taat. Juhayman sangat takjub dan merasa senang dengan pemikiran orang-orang Ikhwanul Muslimin ini.
