A number of their preferred titles now, like Cleopatra, were introduced during that point in time