Walmart endured more than a week's worth of bad publicity before announcing publicly that it was making "every effort" to find a role for disabled workers who had been threatened with job loss as the retailer gets rid of greeters at 1,000 stores.

Amid a fierce backlash, Greg Foran, president and CEO of Walmart's U.S. stores, said in a memo to store managers Thursday night that "we are taking some specific steps to support" greeters with disabilities. The chain noted that several greeters were offered new jobs at their respective stores and accepted.

Advocates for the disabled said Walmart is m...