Umm he didn’t. Like the previous poster said, Islam didn’t exist at the time (it started in the 7th century), and the Middle East didn’t become Islamised until after Muhammad’s death, following the Muslim conquest of the region and the subsequent Arabisation policies of the Ummayad Caliphate. All of this is centuries after Jesus.
Before the Muslim conquest, the people of the Middle East mostly spoke Aramaic. You’ll still find Aramaic influences in the grammar and vocabulary of the languages of the region, such as in Lebanese and Syrian. There are villages in Syria that still speak Turoyo, an Aramaic dialect similar to the one Jesus spoke. Aramaic persisted in the Lebanese mountains until the 18th century, when it got stamped out by the Ottomans.
For a final point, Jesus lived in the Middle East. He didn’t visit anywhere, He was already there.