South African police deployed to head off unrest and protests on Tuesday, the unofficial deadline set by citizen-led groups for undocumented foreign nationals to leave that has already pushed thousands to flee.