Ang ilang pagkukuwento ng mga Muslim ay nagsasabi rin na ang Islamikong propeta na si Yahya ibn Zakariyya ( kilala rin bilang si San Juan Bautista ) ay naglakbay sa Palestino at nakilala si Hesus sa Ilog Hordan.
