I've actually thought, once or twice, that it'd be kind of interesting if, by default, you were at war with any and all newcomers for the first bunch of terms.
The Civ1 model, as I recall: unidentified units were fair game up until either you or they got close to a city.
After all, meetings in the ancient world were often nasty and violent.