Tidlig i år 332 f. Kr. sendte Aleksander general Parmenion for å okkupere (overta) byene i Syria, og marsjerte selv mot kysten av Fønikia, der alle de store byene overgav seg - bortsett fra en liten by kalt Tyr som lå på en øy. Folket på denne øya nektet å gi han tilgang til å ofre i tempelet til den fønikiske guden Melqart, og Aleksander beleiret byen i over syv lange måneder.

På den tiden Aleksander levde var det viktig å ofre til gudene. Man trodde at gudene beskyttet folket, og Aleksander mente at det var gudene som hjalp han å vinne i krig.

Selv om Aleksander var fristet til å gi opp beleiringen og marsjere mot Egypt, gav han ikke opp. Han omringet øya med skip, og brukte katapulter mot murene rundt byen. Da de endelig brøt gjennom murene, lot makedonerne sinnet sitt gå ut over de som beskyttet byen, og mange tusen mennesker ble drept. Aleksander klarte til slutt å komme seg inn i tempelet til Melqart for å ofre.

I løpet av den syv måneder lange beleiringen av Tyr, fikk Aleksander et brev fra Dareios som spurte om en våpenhvile, og Dareios gav Aleksander syv områder vest i Perserriket. Aleksander ville ikke gi han fred, siden han ønsket seg hele Perserriket.