The cross is the punishment for sedition, not a symbol of self-abnegation. Jesus was warning the Twelve that their status as the embodiment of the twelve tribes that will reconstitute the nation of Israel and throw off the yoke of occupation would rightly be understood by Rome as treason and thus inevitably lead to crucifixion.