Since, according to Genji, the strength of the flames hadn't been that strong, the body must have started burning a long time ago, so that stench could slowly creep out of the furnace and fill the room bit by bit, eventually pouring out and climbing up the staircase.