Suku atau kabilah Utaibah memang dikenal sebagai salah satu suku ekstrim kanan yang memiliki kemampuan militer. Awalnya, mereka dipersiapkan oleh kerajaan sebagai pelindung kerajaan yang baru saja tumbuh kala itu.
Namun ternyata mereka menikam dan menghianati kerajaan karena tidak menyepakati nilai-nilai modernitas yang mulai diterapkan kerajaan petro dolar tersebut. Juhayman sangat terpengaruh dengan doktrin kabilahnya.
Ia sering mendengar kisah tentang Perang Sabilla dan bagaimana pemerintah Saudi telah mengkhianati prinsip-prinsip Islam yang murni menurut pemahaman mereka.
Pada usia 19 tahun, Juhayman bergabung dengan tentara nasional Arab Saudi, ia juga dekat dengan ulama seperti Syaikh Abdul Aziz bin Baz. Kedekatannya dengan para ulama ini menjadikannya cinta akan ilmu agama.
Akhirnya pada tahun 1955 ia memutuskan keluar dari militer dan fokus menuntut ilmu agama di Universitas Islam Madinah. Ia dikenal sebagai seorang pemuda yang supel dan memiliki kepribadian yang menyenangkan. Oleh karena itu, banyak guru dan teman-temannya yang menyukainya.
