The coming of God in the flesh isn't any harder to believe than the creation of the first man.

...Adam was created by an act of Divine Power.

..........The rest of the human race was born through natural processes.

.................The Redeemer, Who is to be born of a woman, is also formed by Divine Power.

...He is God Almighty and His coming to earth in the flesh is possible for Him.