A good, biblical way to resolve the apparent paradox is to look at what happened to the apostle Peter after he'd spent time with Jesus, then Jesus asked him who he said the Son of Man (himself) was. Bear in mind that Peter was Jewish, and already had belief in God before being called by Jesus to be an apostle. He had already known the prophetic promises made to the Jewish people that God would send them one who would be their deliverer - the Messiah - and he recognised Jesus to be that one. Now, read this account where Jesus asked his disciples:
"Whom do men say that I the Son of man am? ...But whom say ye that I
am? And Simon Peter answered and said, Thou art the Christ, the Son of
the living God. And Jesus answered and said unto him, Blessed art
thou, Simon Barjona: for flesh and blood hath not revealed it unto
thee, but my Father which is in heaven." Matthew 16:13-17 A.V.
This shows that even those who believe in God and seek to obey him, and who also believe in the person of Jesus Christ, may not be drawn to either the Father or the Son until the Father reveals the Son to them. Divine revelation is needed to have one's spiritual senses awoken, to give what the New Testament calls "new birth". Jesus stated that nobody gets into the Kingdom of God without being born again, of the Spirit, from above. John 3:1-21
Consider how several billion people today believe in God, but have no belief (faith) in Jesus Christ as the Son of God. Yet so many people testify to something happening at a particular stage in their life to have their 'eyes' opened as to just who this Jesus of the Bible is - the one who is both Son of Man and Son of God. Then they are drawn to Jesus as such. Then they become Christians. This is a mysterious work of God's Holy Spirit, often only realised with hindsight, after they discover things about the Son of God that had previously not touched their hearts, for this is not about knowledge. Coming to the Father and the Son is a heart transplant, not a head trip. Further, this example shows the three persons of the Godhead working in harmony to bring a person to spiritual life. Jesus said the Holy Spirit lifts up Christ (John 15:26 & 16:13-15). That is how Peter received that revelation about Christ, from the Father, through the unseen working of the Holy Spirit.
Jesus also said that the Father seeks those who are to worship him in spirit and in truth (John 4:23). Jesus further said that the apostles did not choose him but that he chose them (first). See Matthew 12:18 & John 13:18 & 15:16. And, if you want to be truly overwhelmed with how this seeking 'works', consider these scriptures:
"For he [God] hath chosen us in him [Christ] before the foundation of
the world... in him [Christ] we were also chosen..." Ephesians 1:4 &
"...God hath from the beginning chosen you to salvation through
sanctification of the Spirit and belief of the truth; whereunto he
called you by our gospel..." 2 Thessalonians 2:13-14
There is no getting away from the wonder of the calling of God, to those he has chosen, with the person of Christ and the working of the Holy Spirit integral to the miracle of the new birth.