Iron age. But even if we go 1000 years back to the bronze age according to the evidence we have diplomacy was still a very important aspect of conflict resolution.

That was the thing about the Romans which many found surprising back then. After they were defeated in battle and when everyone expected them to attempt to negotiate a peace settlement to minimize their losses, they just kept on fighting.