Muligheten for Mars-månene hadde vært spekulert i lenge før Halls oppdagelse. Astronomen Johannes Kepler (1571-1630) spådde deres antall korrekt, men med feil logikk: Han skrev at siden Jupiter hadde fire kjente måner og jorden hadde én, var det bare naturlig at Mars skulle ha to.