Furthermore, Mad Mo is not stated to have so ascended from Jerusalem necessarily, but from a place of worship called "Al-Aqsa" that is, the furthest-away.
Since Jerusalem is only about 600 miles from Mecca, the Arabs were well aware of many places much further away than Jerusalem, such as Rome, India, Constantinople, Egypt, Spain, China, etc.
It is only when it became politically convenient to Muslims, to claim they had some right to Eretz Yisroel, that they decided the one-night stand or journey had taken place from Jerusalem rather than someplace else!