iirc charcoal (coal made from wood) was used first, then stonecoal, then oil

so it was a continuous transition. they didn't just wake up one day and started digging