+1
The man entered the house without the shoes. Begin:The shoes...
+2

The shoes were not with the man when he entered the house.

+1
walk cat 890 Begin:The shoes...

The shoes were nowhere to be seen when the man entered the house.

CJ

Teachers: We supply a list of EFL job vacancies
Comments  

The shoes were not entered in the house by the man

The shoes without the man did not enter the house
Students: Are you brave enough to let our tutors analyse your pronunciation?
The shoes without the man did not enter the house
The man was without his shoes.

The shoes were left outside when the man entered the house

Site Hint: Check out our list of pronunciation videos.
kassyman

The shoes were left outside when the man entered the house

And that wording changed the meaning.

 CalifJim's reply was promoted to an answer.