The reason we don't see predestination is because it was hidden from the old testament. Once Jesus came on the scene and died and gave the holy ghost, the mystery of the world was no longer veiled, God fore ordained all things.
Id word it differently, Id say God knew fred would choose to go to hell and he would be merciful to fred regardless of how evil or disobedient fred was.
Ah! you wish to understand the prescribed will of God and the ultimate plan of God? Like how God told moses he was gonna destroy israel and make of Moses a great nation and how it seems moses changed his mind?
or perhaps when King hezekiah of Judah was about to die as proclaimed by God through the prophet Isaiah and then he weeped and prayed to God to spare him and God added 15 years to his life?
God is Lord of the spirits, he knows how people feel because he allows them to feel it. You think that everyone who acts rebelliously is something God had no hand in? He allows us to choose whether to submit to that spirit or to another, and once we have chosen to hate and disobey God, he gives us over to that spirit whereby we don't even know what is godly anymore. Romans 1 and romans 9 work really well to discribe sin and its nature and predestination.
There are multiple verses that support fatalism if you would wish to discuss them!