The answer provided was not complete, I repeat my:

How do we know that he was not carrying in dirty shoes that were expected to be clean. 

How would one say, "He came in, the shoes were dirty.", not meaning HIS shoes? 

There IS ambiguity as to whose shoes they belong to.