BH,
"My son reminded me that the fan was turning when we tried to crank it."
If you have an original style fan/belt, it turns when the engine turns; and, the engine turns when it is cranking on start-up.
Do you mean that the fan was turning before you cranked the starter/engine?