Luego de Issos, y asegurarse que no había amenazas por tierra y por mar, retomó el rumbo sur, conquistando fácilmente Fenicia, siendo bien recibido en Judea (considerado un "libertador", puesto que los liberó de los persas), y con la excepción de la isla de Tiro, donde quiso de manera pacífica honrar a los dioses en sus templos, enviando emisarios diplomáticos, que fueron asesinados a traición, por lo que decidió asediar esta ciudad, con una duración de enero a agosto de 332 a. C.