Then they went south to the fortified city of Tyre, on to all the cities of the Hivites and the Canaanites, and finally to Beersheba, in the southern part of Judah.