페니키아의 섬 도시 티레는 본토에서 떨어진 바다 위에 있어 공격이 어려웠다. 알렉산드로스는 바다를 메워 둑길을 쌓고 배에 공성 기계를 실어 공격했고, 기원전 332년 약 7개월 만에 도시를 함락했다. 이어 가자를 지나 이집트로 들어갔다.
페르시아 지배를 싫어하던 이집트는 거의 싸움 없이 알렉산드로스를 맞았다. 그는 이집트의 신들을 존중해 파라오로 인정받았고, 서쪽 사막의 시와 오아시스에 있는 아몬 신전을 찾아가 신탁을 들었다. 이 뒤로 그는 자신을 신의 아들로 여기는 듯한 모습을 보였다.
기원전 331년 무렵 그는 나일강 하구 서쪽 바닷가에 알렉산드리아를 세웠다. 바다와 호수를 끼고 있어 항구로 알맞았던 이 도시는 훗날 프톨레마이오스 왕조의 수도이자, 지중해 세계에서 손꼽히는 큰 도시와 학문의 중심이 되었다. 알렉산드로스는 원정길에 자기 이름을 딴 도시를 여러 곳 세웠다.