United by their hatred against the Phoenicians