Luego, en el año 638, la ciudad, que era la capital de la Palestina bizantina y un importante centro comercial y marítimo, fue tomada por los musulmanes, supuestamente a través de la traición de un tal Yusef, el cual condujo a un grupo de soldados de Muawiya a través de un "túnel secreto" (tal vez el extenso alcantarillado bizantino) en la ciudad.