จริงๆแล้วการเสด็จประพาสเยือนประเทศต่างๆของกษัตริย์ในทางสากลนี้ครั้งแรกเริ่มกันยุคไหนครับ?

ในสมัยโบราณกษัตริย์มักไม่ค่อยจะมีการเยือนดินแดนอาณาจักรค้างเคียงหรือใดๆนอกจากทำสงคราม แล้วประเพณีของกษัตริย์ เชื้อพระวงค์ เสด็จเยือนประเทศ อาณาจักรต่างๆ แบบฉันมิตรนี้เริ่มกันที่ใดหรือประเทศไหนครับ?