Between 2008 and 2010, Captain Philip Beale led the Phoenician Ship Expedition to recreate the first route Phoenician mariners took in 600 B.C. This expedition showed that ships built by the ancient Phoenicians could withstand the rough waters around the African coastline. Phoenicia Sailing Gibraltar.