They used a rubber ball, although the part about the heads is in some of their myths.
They also say soccer was started with severed heads. Who knows if that’s true.