I knew one person capable of teleportation. It's a rare ability, but if he could do that and clone himself...

[She pauses as something else occurs to her.]

If he could teleport even over short distances, that would explain why his girth was not a problem. It would also explain the lack of footprints from soot.