How did the nations, kingdoms and other powers of the past recognise other nations/powers as "legitimate" sovereign nations and not as random groups of tribes or combined forces?

Upvotes: 0