He then invaded Phoenicia, laid siege to Tyre, stormed Gaza and began building a fleet