Your view is exactly the same as the Jews had. They had expected the promised Christ to be this powerful king and military leader who would crush all of Israel's enemies. They could not perceive of Christ as this lowly carpenter.
Mat 13:55 Is not this the carpenter's son? is not his mother called Mary? and his brethren, James, and Joses, and Simon, and Judas?
56 And his sisters, are they not all with us? Whence then hath this man all these things?
57 And they were offended in him. But Jesus said unto them, A prophet is not without honour, save in his own country, and in his own house.
58 And he did not many mighty works there because of their unbelief.
Mark 6:3 Is not this the carpenter, the son of Mary, the brother of James, and Joses, and of Juda, and Simon? and are not his sisters here with us? And they were offended at him.
4 But Jesus said unto them, A prophet is not without honour, but in his own country, and among his own kin, and in his own house.
5 And he could there do no mighty work, save that he laid his hands upon a few sick folk, and healed them
Jesus did not come as this powerful military leader but a lowly carpenter, therefore the Jews were offended. He did not meet their expectations. And we see because of their unbelief that Jesus's power was limited, he could not perform mighty works among these unbelievers.
Calvinists must see God as this powerful being who's will cannot be frustrated, but the scriptures clearly show it was.
Mat 23:37 O Jerusalem, Jerusalem, thou that killest the prophets, and stonest them which are sent unto thee, how often would I have gathered thy children together, even as a hen gathereth her chickens under her wings, and ye would not!
Jesus here is absolutely describing frustration at the Jews and said how he longed to bring their children unto himself but they refused and would not.
So, like the Jews, you start with a false presumption and therefore misinterpret scripture. God does not force people to obey him. God's power was limited by people's unbelief. And God's will on earth was not always done and he was frustrated.
Mat 7:21 Not every one that saith unto me, Lord, Lord, shall enter into the kingdom of heaven; but he that doeth the will of my Father which is in heaven.
Jesus said only those who do the will of his Father shall enter the kingdom of heaven, therefore his will is not always performed.
it was the Will of God that His people as a whole would reject Him, God would preserve and save out a faithful remnant, and through their rejection salvation be offerred to both Jews/Gentiles alike...
HOW was that a "failure to having His will done?"