Ang Asiria at ang Babilonyanong namamayani ng Fenicia
Sa pagitan ng pag-alis ng panuntunan ng Egypt sa Syria at kanlurang pagsulong ng Asiria, mayroong isang agwat kung saan ang mga lungsod-estado ng Phenicia ay nagmamay-ari ng walang suzerain. May sariling mga hari ang Byblos, kabilang sa mga ito sina Ahiram, Abi-baal, at Ethbaal (Ittobaʿal) noong ika-10 siglo, tulad ng ipinakita ng mga paghuhukay. Ang kasaysayan ng panahong ito ay pangunahing kasaysayan ng Tiro, na hindi lamang tumaas sa isang hegemony sa mga estado ng Phoenician ngunit itinatag din ang mga kolonya na lampas sa mga dagat. Sa kasamaang palad, ang mga katutubong makasaysayang talaan ng mga Phoenician ay hindi nakaligtas, ngunit malinaw mula sa Bibliya na ang mga Phoenician ay nanirahan sa mga paligsahan sa mga Israelita. Noong ika-10 siglo ng bce Hiram, hari ng Tiro, itinayo ang Templo ni Solomon sa Jerusalem bilang kapalit ng maraming mga regalo ng langis, alak, at teritoryo. Sa sumunod na siglo Si Ebaal ng Tiro ay nagpakasal sa kanyang anak na si Jezebel kay Achab, hari ng Israel, at ang anak na babae ni Jezebel ay pinakasalan ang hari ng Juda.
Gayunpaman, noong ika-9 na siglo, gayunpaman, ang kalayaan ng Phenicia ay lalong binantaan ng pagsulong ng Asiria. Sa 868 bce Ashurnasirpal II naabot ang Mediterranean at kumuha ng tributo mula sa mga lungsod ng Phoenician. Ang kanyang anak na lalaki, si Shalmaneser III, ay tumanggap ng tributo mula sa mga taga-Tyrian at taga-Sidon at nagtatag ng isang kataas-taasang kapangyarihan sa Phenicia (sa anumang rate, sa teorya), na kinikilala ng paminsan-minsang pagbabayad ng parangal sa kanya at sa kanyang mga kahalili. Noong 734 bce Tiglath-pileser III sa kanyang kampanya sa kanluranin itinatag ang kanyang awtoridad sa Byblos, Arados, at Tyre. Ang isang sariwang pagsalakay ni Shalmaneser V ay naganap noong 725 noong siya ay papunta sa Samaria, at noong 701, ang Sennacherib, na nahaharap sa isang paghihimagsik sa Filistia, Juda, at Phenicia, pinalayas at pinatalsik si Luli, na kinilala bilang hari ng parehong Sidon at Tiro. Noong 678 nagrebelde ang Sidon laban sa mga taga-Asiria, na lumusong at nilipol ang lungsod, itinayo ito sa mainland. Ang Sieges ng Tiro ay naganap noong 672 at 668, ngunit nilalabanan ng lunsod ang dalawa, nagsusumite lamang sa mga huling taon ng Ashurbanipal.
Sa panahon ng kapangyarihan ng Neo-Babylonian, na sumunod sa pagbagsak ng Nineveh noong 612 bce, sinubukan ng mga pharaoh na sakupin ang pantalon ng Phoenician at Palestinian. Nabucodonosor II, hari ng Babilonya, na saksakin ang Jerusalem, nagmartsa laban sa Fenicia at kinubkob ang Tiro, ngunit matagumpay itong ipinagtagumpayan sa loob ng 13 taon, at pagkatapos nito ay napuno ito, na tila sa kanais-nais na mga termino.
Panahon ng Persia
Si Phenicia ay dumaan mula sa suzerainty ng mga taga-Babilonia patungo sa kanilang mga mananakop, ang Persian Achaemenian dinastya, noong 538 bce. Hindi nakakagulat, ang mga Phoenician ay naging matapat na tagasuporta sa mga Persian, na nagpabagsak sa kanilang mga mang-aapi at binuksan sa kanila ang kalakalan ng Silangan. Ang Lebanon, Syria-Palestine, at Cyprus ay inayos bilang ikalimang satrapy (lalawigan) ng emperyo ng Persia. Sa pagsalakay ni Xerxes I ng Greece (480 bce), itinuturing na ang pangunahing lungsod ng Phenicia; ang mga barko ng Sidon ay itinuturing na pinakamainam na bahagi ng armada ni Xerxes, at ang hari nito na naitala sa tabi ni Xerxes at sa harap ng hari ng Tiro. (Ang mga barya ng Phoenician ay ginamit upang madagdagan ang mga makasaysayang mapagkukunan sa panahon. Mula sa paghahari ni Darius I [522–486 bce], pinahintulutan ng mga monarkiya ng Persia ang kanilang mga satrap at estado ng vassal na barya ng pilak at tanso na pera. Arados, Byblos, Sidon, at naglabas ng Tirahan ng kanilang sarili ang Tiro.) Noong ika-4 na siglo ay nag-alsa ang Tyre at kalaunan ng Sidon laban sa hari ng Persia. Ang pag-aalsa ay pinigilan sa 345 bce.
