Тут, конечно, всё зависит от "правил игры", но, во-первых, может сложиться ситуация, когда Гондора больше нет, а во-вторых, их ненависть в прошлом не мешала долговременным перемириям. Почему бы, например, ослабленному войной Гондору и напуганным гибелью Саурона Истерлингам/Харадримам не приостановить военные действия? (разумеется, с некоторой вероятностью)
Впрочем, насколько я понимаю, эта тема не является дискуссионной площадкой, так что благодарю за ответ (особенно, если это официальная точка зрения) и прошу считать мой комментарий просто пояснением к вопросу).