En kjent historie om Callistus, som først dukket opp i en biografi fra 1475 og som ble videre utpenslet av Pierre-Simon Laplace tre hundre år senere, forteller at han i 1456 ekskommuniserte Halleys komet fordi den ble ansett som et dårlig varsel for de kristne forsvarerne av Beograd. Det finnes ingen primærkilder som støtter dette, og hans bulle fra juni 1456 hvor han ber folket om å be for kampen mot tyrkerne nevner ikke kometen.. En ekskommunikasjon - utelukkelse fra det kirkelige fellessakap - er uansett en kirkestraff som rammer mennesker, ikke sjelløse objekter.