Relying on God as an action leading man through the best path, is mentioned in the Koran!
The following nolde verses of the Koran confirm the importance of relying on God:
1. Why should we not rely on God when He has guided us along our [several] ways? And so we may patiently endure how you persecute us? On God [Alone] should the reliant rely?(14:12)
2. You believe, remember Gods favour towards your when some folk intended to stretch their hands out towards you, and he fended their hands off from you. Heed God, and let believers rely on God. (5:11)
3. God will grant a way out for anyone who heeds him, and provide for him in a manner he could never anticipate for anyone who relies on him, God will accomplish his purpose. God has granted everything in due proportion. (65:2-3)
4. As two factions of you would as to whether they should both fall back. God acted as a patron for both of them. Believer s should rely on God.( 3: 122)
5. He (Satan) has no authority over those who believe and rely on their God. (16:99)
6. Yet once you have reached a decision, then rely on God, God loves those who are reliant.(3:159)