Carthage was a republic that dominated the political, military and economic affairs of the western Mediterranean Sea, especially on the North African coasts and islands, and above all, due to its navy.[4][7] It originated as a Phoenician colony in Africa, near modern Tunis. Carthage had become a wealthy centre for trade networks extending from Gadir (Cádiz) along the coasts of southern Iberia and North Africa, across the Balearic Islands, Corsica, Sardinia, and the western half of Sicily, to the ports of the eastern Mediterranean, including Tyre, its mother city, on the shores of the Levant.[8] At the height of power, just before the First Punic War, Carthage was hostile to foreign ships (such as Roman and Greek vessels) in the western Mediterranean.