The Phoenicians were the greatest traders of the ancient world. They bartered goods throughout the Mediterranean, traveling as far as Spain and the West African coast—incredible distances for small ships with rudimentary maps and no more than the stars to guide them.