Your relationship with Allah cannot be separated from your worship of Him. For you have had a relationship with your Creator, your Lord, for a very, very long time.
Am I not your Lord?
وَإِذ أَخَذَ رَبُّكَ مِن بَني آدَمَ مِن ظُهورِهِم ذُرِّيَّتَهُم وَأَشهَدَهُم عَلىٰ أَنفُسِهِم أَلَستُ بِرَبِّكُم ۖ قالوا بَلىٰ ۛ شَهِدنا ۛ أَن تَقولوا يَومَ القِيامَةِ إِنّا كُنّا عَن هٰذا غافِلينَ
“When your Lord took out all their descendants from the loins of the children of Adam and made them testify against themselves ‘Am I not your Lord?’ they said, ‘We testify that indeed You are!’ Lest you say on the Day of Rising, ‘We knew nothing of this’.” Qur’an, 7: 172
This is the issue of putting too much stock in identity and not enough in substance. When your relationship with Allah is based solely on your experience as a physical body in the here-and-now (hayāt al-dunia) and not balanced with not just the concerns of the Life To Come, but its reality, then one will consistently be riddled with disappointments and doubts.
Islam, as a way of being and living, certainly includes using one’s mind, it should not be confused for being a religion of intellectualism. When one feels overwhelmed, go back to a point of simplicity and sincerity.
ذكر عبد الله بن بسر أن رجلا قال إن شرائع الإيمان قد كثرت علي فأخبرني بشيء أتشبث به قال لا يزال لسانك رطبا من ذكر الله تعالى
‘Abdullah bin Busr mentioned that a man said to the Prophet ﷺ ‘O Messenger of God, the rules and regulations regarding faith are too numerous for me so inform me of something I can hold on to’. The Prophet replied ﷺ ‘Never allow your tongue to cease being moist in the remembrance of God the Exalted’.” — Related by al-Tirmidhi in al-Targhib wa al-Tarhib
“In the original American populistic dream, the omnicompetence of the common man was fundamental and indispensable. It was believed that he could, without much special preparation, pursue the professions and run the government. Today he knows that he cannot even make his breakfast without using devices, more or less mysterious to him, which expertise has put at his disposal; and when he sits down to breakfast and looks at his morning newspaper, he reads about a whole range of vital and intricate issues and acknowledges, if he is candid with himself, that he has not acquired competence to judge most of them.” — Tom Nichols, How America Lost Faith in Expertise.