在伊苏斯战役后，亚历山大面临着是去追击逃跑的大流士三世，还是去占领腓尼基和埃及，以解除自己的后顾之忧这样一个两难的选择。因为当时波斯帝国的海军还相当强大，如果去攻击希腊，会引起对亚历山大不满的希腊人的起义，从而使亚历山大的后院起火；或攻击空虚的马其顿，这也是亚历山大十分担心的。因为这并非空穴来风，在不久前，迈农曾经企图这么做过。当时迈农奉大流士三世之命率领迈农自己的雇佣军和波斯的全部海军，去攻击希腊和马其顿。只是因为迈农死了，才使亚历山大免去这一劫。但这并未完全消除亚历山大的担忧。因此，亚历山大决定先去夺取腓尼基和埃及，以消除自己的后顾之忧。
亚历山大从马拉萨斯出发，一直南下，一开始很顺利。他接受了腓尼基的毕不罗斯和西顿的归降。据说，西顿是自动迎接亚历山大进城的，因为那里的人们“极其厌恶波斯人和大流士”。但在推罗，亚历山大却遭到了坚决的抵抗。虽然，当亚历山大向推罗进军时，推罗人也曾派了代表在半道上去迎接亚历山大。这些代表说，推罗全体市民已决定接受亚历山大的治理。亚历山大也称赞推罗这座城市和他们的代表，要这些代表回去告诉推罗的市民，说他打算到推罗去向赫丘力士神献祭。推罗的代表们回去把亚历山大的话向市民宣布后，推罗的市民说，他们“接受亚历山大的一切命令，但决不能允许任何波斯人或马其顿人进城”。[7]推罗人认为，他们的这个决定在当时是最妥善的。但亚历山大听到这个话以后却大冒肝火，他召集他的“伙友”们、部队的司令以及其他军官开会，鼓动他们攻打推罗。
推罗是腓尼基地区的一个重要城邦。在历史上，腓尼基地区没有形成一个统一的国家，而是形成了若干个独立的城邦：毕布罗斯、西顿、推罗等。因此，这里成为周围强国侵略和入侵的对象。推罗这个城市“位于一个海岛上，四周筑有高耸的城墙，使它更加难攻；而且，在附近的海面进行的任何军事活动都只会对推罗人有利，因为波斯军队仍然掌握着制海权，推罗人也还保有大批战船”。[8]亚历山大决定由陆地修一条堤通往推罗。这一带海峡很浅，附近又有大批石头和木头，因此，在泥里打桩应该是很方便的。开始时筑堤工程进展很顺利，但当他们推进到接近推罗城时，水也越来越深，推罗人从高高的城墙上射来的箭使他们很难办，而且推罗人还掌握制海权。但后来亚历山大从西顿等地调来海军，并用擂石器抛掷石头。推罗人进行了英勇抵抗。不过，他们虽然在与亚历山大军队的对峙中取得过一些胜利，但终于被亚历山大的军队攻破了城池。远征军对推罗人进行了血腥的屠杀。阿里安说：