You can envision a scenario where this doesn't happen because the new workers earn so little that the new demand they create is tiny, and their employers don't spend their savings on things that ultimately create more employment. (Like if 100 people showed up and started doing work for $0.01 apiece that the previous employees did for $1,000 apiece, and the employer decided to spend the whole $99,999 savings on some good that has very little labor input and that somehow also fails to have a significant multiplier effect that generates employment. In that case, while there has been an increase in total economic activity, there hasn't actually been an increase in employment.)
This latter scenario seems pretty unrealistic to me, but I don't know exactly how to describe the conditions under which it would or wouldn't occur.