They had no fire , nor anything with which to make fire;~
のwithっているのだろうか?

他にも、He was a hard man, with an evil face .とか the gods covered them with a new futon , とかが出てきた。前後の文脈で理解できるが、そういう曖昧な感じでいいのだろうか?