What cultural characteristics did the Mycenaeans and the Phoenicians share? Both were powerful soldiers and engineers. Both had a king and a rigid social structure. Both were deeply influenced by outside civilizations. Both were skilled sailors, traders, and manufacturers.