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?