Les éclipses de lune sont très faciles à prédire, de deux manières.
Soit l'observation; une fois le principe compris (et il est compris au moins depuis le VIe pour les Grecs, bien avant pour les Chaldéens et les Egyptiens), il n'est pas difficile de prévoir le moment où l'orbite de la lune sera à l'oposé exacte de l'orbite du soleil, avec la Terre au milieu.
Soit, plus simple encore, simplement compter. Les éclipses lunaires répondent à des cycles très précis. Une observation attentive sur quelques génération permet très rapidement de repérer ce cycle au jour près, et donc de prédire avec exactitude les futures éclipses.
Bien sûr, ce savoir n'est pas très populaire, mais une personne passablement au courant sera capable de l'exploiter, et les manuels militaires (ou Polybe par exemple) encouragent les généraux à avoir des connaissances astronomiques pour exploiter au mieux ces phénomènes et éviter des déconvenues, comme ce bigot de Nicias en 413.
Pour illustration, une de mes prédictions favorites:
Tite-Live, XLIV.37 (à la veille de la bataille de Pydna en 168 av.):
(5) Lorsque les Romains eurent achevé leurs retranchements, C. Sulpicius Gallus, tribun militaire de la seconde légion, qui avait été préteur l'année précédente, convoqua les soldats avec l'autorisation du consul, et les prévint (6) "de ne point regarder comme un présage l'éclipse de lune qui aurait lieu la nuit suivante, depuis la seconde heure jusqu'à la quatrième. C'était, dit-il, un phénomène périodique et dû à des causes toutes naturelles, qu'on pouvait d'avance calculer et prédire (7) aussi sûrement que le lever et le coucher de la lune et du soleil. Puisque les phases diverses de la lune, tantôt dans son plein, tantôt sur son déclin et réduite au simple croissant, ne leur causaient aucune surprise, ils ne devaient pas regarder comme un prodige qu'elle s'obscurcît tout à fait, quand la terre la couvrait de son ombre."
(8) Cette éclipse arriva à l'heure indiquée, dans la nuit qui précéda le premier jour des nones de septembre, et fit regarder, par les soldats romains, Gallus comme un sage inspiré des dieux. (9) Les Macédoniens, au contraire, y virent un présage funeste, annonçant la ruine du royaume et l'anéantissement de leur nation. Ce prodige s'accordait d'ailleurs avec les prédictions de leurs devins. Aussi, leur camp ne cessa-t-il de retentir de cris et de hurlements, jusqu'à ce que le disque de la lune eût reparu.Je me plais à imaginer l'effet de la prédiction sur les soudards épatés ! Et pour une fois, la prédiction vient avant le phénomène, alors qu'en général, les stratèges se contentent d'expliquer le phénomène après coup (comme Agathocle à la veille de débarquer en Afrique par exemple). Petit bémol cependant, d'autres versions (chez Plutarque par exemple) donnent un récit très différent: le camp romain subit la même panique que le Macédonien, et Paul-Emile se contente de conjurer le sort par des sacrifices appropriés pour en tirer un présage favorable.
Par contre les éclipses de soleil, c'est une autre affaire, et rares sont ceux qui y parviennent. D'après Diodore, les Egyptiens de Thèbes en étaient capables, mais pas les Chaldéens. Côté grec, Thalès a prédit l'éclipse de 585 (mais à peu près, "dans l'année"). Anaxagore est aussi réputé avoir réalisé l'exploit, mais bon, on lui attribut aussi des prédictions sur la chute des météorites, l'effondrement d'une maison et autres... cela ressemble plus à de la voyance qu'à de la science. A la cour de Denys l'Ancien, Hélicon de Cyzique y serait aussi parvenu.
Ceci dit, tous ces savants calculs ne sont le fait que d'une infime minorité; si de nombreux érudits comprennent le raisonnement, la population, l'armée, les prêtres continuent de n'y voir qu'un phénomène magique de mauvais augure. Les politiques et généraux, souvent mieux informés, se gardent le plus souvent de les éclairer, ils préfèrent utiliser ces présages à leur profit, à grand renforts de devins de tout poils.
Toujours est-il que les Grecs sont en retard par rapport aux Babyloniens ou aux Egyptiens. J'ignore ce qu'il en est pour les Indiens ou les Chinois.
Edit: merci Res Publica