There are several passages in the Gospels reporting that they were plotting to kill him long before Judas offered to betray him. As a Muslim, how do you view this very similar case, or actually much worse case with the Sura on Abu Lahab. The Qur'an is supposedly eternal, uncreated, it only descended on Muhammad, and this very sura about the eternal damnation of Abu Lahab would have been in this Qur'an even before Abu Lahab was born. This is not a game. Don't misunderstand me.
Predestination is a very difficult theological issue.
But it is not only difficult for Christians, it is difficult for every monotheistic religion that believes in a just and sovereign God. There are very good and deep theological books on this question. It cannot be answered in a few short sentences. And I do not pretend that I have understood it yet. This might not be a satisfactory answer, but at least it is honest and it might help you see that this is not a problem of Christianity but a more general theological problem.