T3, Chap. V. L'INTENDANT ET LE ROI, Page 337:
Dans le temps qui suivit son couronnement, le Roi siégea sur son trône dans le Palais des Rois, et il y prononça ses jugements. Et des ambassades vinrent de nombreux pays et peuples, de l'Est et du Sud, des lisières de la Forêt Noire et du pays de Dun à l'ouest. Le Roi pardonna aux Orientaux qui s'étaient rendus et il les renvoya libres, et il fit la paix avec les gens de Harad[...].
Il est aussi dit dans les appendices (ceux qui ne sont pas dans l'édition de Pocket) que les frontières du Gondor n'ont pas été des plus calmes lors du règne d'Elessar (dernier paragraphe du chapître sur les Rohirrim, dans l'appendice sur les peuples de la TdM). On peut donc supposer que la paix suite à la chute de Sauron n'a été que provisoire.
Thomas, pour te servir