Was Gautama Buddha a believer of the religious beliefs prevalent in his time and in his cultural context?

Before Siddhartha Gautama became The Omniscient Buddha, did he believe in, support and uphold the religious beliefs that the commoners and/or learned persons practiced at the time that he lived? Or alternatively, did he question the established religious beliefs of his time, and in his culture? In other words, did Siddhartha Gautama arrive at his Enlightenment by BELIEVING in prevailing religious mythology and principles, or did he arrive at his Enlightenment by QUESTIONING, EXAMINING and REJECTING them?