all是修饰that soot on his face的，说明满脸都是灰

你先试试看，把all that去掉，你能不能理解这个句子。

这里“with all that soot on his face”意思是“因为他脸上全是那些黑烟灰”，并不是说“一点认不出来”的意思哦，只是在描述因为脸上有很多黑烟灰这个状况导致认不出他来。
“with”在这里表示“由于，因为”的伴随状况的意思啦。
“that”在这里是指示代词，相当于“那些”，用来指代前面提到过的或者根据语境能明确的“soot（黑烟灰）”呀，就是指他脸上的那些黑烟灰呢。