Dan Bahat has suggested that the map should be redated to the second half of the seventh century since it depicts the Byzantine Gate of Mercy, which he believes was constructed in 629 C.E. for the visit of Heraclius on the eve of the Muslim conquest. See Dan Bahat, “A New Suggestion for the Date of the Madaba Map,” in Eretz-Israel in the Madaba Map, ed. Gabriel Barkay and Eli Schiller (Jerusalem: Ariel, 1996), pp. 74–75 (Hebrew).