The two commanders split. Pacorus invaded Palestine and Phoenicia while Labienus launched a "blitzkrieg" in Asia Minor that captured much of the region. He was hailed as imperator. Pacorus I had gained a reputation for military talent and moderation and swiftly took all the cities along the Levantine coast with the exception of Tyre, which was notoriously difficult to capture. He reached Gaza by May 40 BC and received homage from the Nabataeans.
